问题 F: 蛤玮的项链

问题 F: 蛤玮的项链

时间限制: 6 Sec  内存限制: 128 MB
提交: 197  解决: 20
[状态] [讨论版] [提交] [命题人:]
题目描述
蛤玮向心仪的妹子送了一条项链,这条项链是由小写字母构成的首尾相接的字符串,妹子看了看项链对蛤玮说,"我希望它是对称的",蛤玮想了想之后决定,从项链上截取出一段,这段如果是回文的话那么妹子戴起来就是对称的了.由于蛤玮会魔法,他可以把项链上的某一个字母变成任意另一个字母,但由于魔力限制他最多只能变两次,现在蛤玮想知道他能截取出的项链的最长长度是多少.为了简单,我们假设蛤玮截取出的长度必须是奇数.
输入

第一行整数T(1<=T<=10),表示数据组数.

每组数据一个字符串s,表示项链,|s|<=100000.
输出
每组数据输出一个数,最长的截取长度.
样例输入 Copy
1
abcdaaa
样例输出 Copy
7
提示
样例串改变一个字母变成abcbaaa,整个项链便可转成回文aabcbaa.