字符串匹配
提交数: 16, 通过率: 43.75%, 平均分: 59.5
题目描述:
输入格式:
本题有多组数据，输入文件第一行一个正整数 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
提示:
空间限制: 512MB
来源: NOIP2020提高T2