SHAOXIAOJ-1705:回文复读

金币值：2 定数：1 时间限制：1.000 s 内存限制：128 M

正确：2 提交：3 正确率：66.67% 命题人：

点赞量：0 收藏量：0 题目类型：程序知识点：程序设计大赛

马鞍山开发沿江观光旅游，在游船上安装了新式的娱乐设备"回文复读机读复文回"，如何用它正常地复读一个字符串成了乘客们讨论的热门话题。
定义对字符串的一次修改操作为在任意位置插入一个任意回文串。对于给定的字符串S，你需要求出从空串得到S的最小修改操作次数。
有多组数据。

输入的第1行包含1个整数T，表示数据组数。
接下来T行，每行包含1个字符串S。

对每组数据，输出1行1个整数表示答案。

1
wwrcrcww

1≤T≤20

1≤|S|≤700, |S|表示字符串S的长度

●S中仅包含大小写英文字母
●对于|S|>200的数据，字符集 (大小写字母)中每种字符在S中的出现频率近似平均

1705: 回文复读