2303 - 【NOIP2020】D2T2 字符串匹配
Time Limit : 1 秒
Memory Limit : 512 MB
Input
本题有多组数据，输入文件第一行一个正整数 T 表示数据组数。
每组数据仅一行一个字符串 S ，意义见题目描述。S 仅由英文小写字母构成。
Output
对于每组数据输出一行一个整数表示答案。
Examples
Input
3 nnrnnr zzzaab mmlmmlo
Output
8 9 16
Input
5 kkkkkkkkkkkkkkkkkkkk lllllllllllllrrlllrr cccccccccccccxcxxxcc ccccccccccccccaababa ggggggggggggggbaabab
Output
156 138 138 147 194
Hint
【样例 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。
【数据范围】
