2303 - 【NOIP2020】D2T2 字符串匹配
时间限制 : 1 秒
内存限制 : 512 MB
输入
本题有多组数据，输入文件第一行一个正整数 T 表示数据组数。
每组数据仅一行一个字符串 S ，意义见题目描述。S 仅由英文小写字母构成。
输出
对于每组数据输出一行一个整数表示答案。
样例
输入
3 nnrnnr zzzaab mmlmmlo
输出
8 9 16
输入
5 kkkkkkkkkkkkkkkkkkkk lllllllllllllrrlllrr cccccccccccccxcxxxcc ccccccccccccccaababa ggggggggggggggbaabab
输出
156 138 138 147 194
提示
【样例 1 解释】
对于第一组数据，所有的方案为:
- A=n，B=nr，C=nnr。
- A=n，B=nrn，C=nr。
- A=n，B=nrnn，C=r。
- A=nn，B=r，C=nnr。
- A=nn，B=rn，C=nr。
- A=nn，B=rnn，C=r。
- A=nnr，B=n，C=nr。
- A=nnr，B=nn，C=r。
【数据范围】
