马鞍山开发沿江观光旅游，在游船上安装了新式的娱乐设备"回文复读机读复文回"，如何用它正常地复读一个字符串成了乘客们讨论的热门话题。
定义对字符串的一次修改操作为在任意位置插入一个任意回文串。对于给定的字符串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中的出现频率近似平均