马鞍山开发沿江观光旅游,在游船上安装了新式的娱乐设备"回文复读机读复文回",如何用它正常地复读一个字符串成了乘客们讨论的热门话题。
定义对字符串的一次修改操作为在任意位置插入一个任意回文串。对于给定的字符串S,你需要求出从空串得到S的最小修改操作次数。
有多组数据。
Time Limit | $1$ 秒/Second(s) | Memory Limit | $128$ 兆字节/Megabyte(s) |
提交总数 | $0$ | 正确数量 | $3$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 |
1
wwrcrcww
2
1≤T≤20
1≤|S|≤700, |S|表示字符串S的长度
●S中仅包含大小写英文字母
●对于|S|>200的数据,字符集 (大小写字母)中每种字符在S中的出现频率近似平均
本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
---|---|---|---|
算法最快[$3 $ms] | AOJ大管家 | 1102453 | 2024-05-29 07:32:58 |
内存最少[$2336 $KB] | AOJ大管家 | 1102422 | 2024-05-28 00:30:20 |
第一AC | AOJ大管家 | 1102422 | 2024-05-28 00:30:20 |
第一挑战 | AOJ大管家 | 1102411 | 2024-05-27 21:41:39 |
竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
---|