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