主页
题目
状态
排名
OI排名
统计
题解
请登录
常用链接
AOJ考试平台
老赵的Gitee代码
编译原理模拟考试平台
Java技术手册
FCC网站
菜鸟网
在线工具箱
字节豆包GPT
代码可视化
力扣网
牛客网
洛谷
杭电OJ
CodeForce
隐藏编译器
Problem E: E回文复读
上一题
正确率: $42.55\%$
下一题
Time Limit
$1$ 秒/Second(s)
Memory Limit
$128$ 兆字节/Megabyte(s)
提交总数
$47$
正确数量
$20$
"
裁判形式
标准裁判/Standard Judge
我的状态
尚未尝试
难度
分类标签
×
为本题添加算法分类(请不要超过5个)
当前分类(单击移除):
单击选择分类:
Description
马鞍山开发沿江观光旅游,在游船上安装了新式的娱乐设备"回文复读机读复文回",如何用它正常地复读一个字符串成了乘客们讨论的热门话题。<br /> 定义对字符串的一次修改操作为在任意位置插入一个任意回文串。对于给定的字符串S,你需要求出从空串得到S的最小修改操作次数。<br /> 有多组数据。<br />
Input
输入的第1行包含1个整数T,表示数据组数。<br /> 接下来T行,每行包含1个字符串S。<br />
Output
对每组数据,输出1行1个整数表示答案。
Sample Input
复制
1 wwrcrcww
Sample Output
复制
2
提示
<p> 1≤T≤20 </p> <p> 1≤|S|≤700, |S|表示字符串S的长度 </p> <p> ●S中仅包含大小写英文字母<br /> ●对于|S|>200的数据,字符集 (大小写字母)中每种字符在S中的出现频率近似平均<br /> </p> <p> <br /> </p>
AOJ
Please Login