字符串匹配

题目描述:

输入格式:

本题有多组数据，输入文件第一行一个正整数 T 表示数据组数。

每组数据仅一行一个字符串 S，意义见题目描述。S 仅由英文小写字母构成。

输出格式:

对于每组数据输出一行一个整数表示答案。

样例输入:

样例1
3
nnrnnr
zzzaab
mmlmmlo

样例2
5
kkkkkkkkkkkkkkkkkkkk
lllllllllllllrrlllrr
cccccccccccccxcxxxcc
ccccccccccccccaababa
ggggggggggggggbaabab

样例输出:

样例1
8
9
16

样例2
156
138
138
147
194

提示:

时间限制: 1000ms
空间限制: 512MB

---

来源: NOIP2020提高T2