题目描述

样例

3
nnrnnr
zzzaab
mmlmmlo

8
9
16

5
kkkkkkkkkkkkkkkkkkkk
lllllllllllllrrlllrr
cccccccccccccxcxxxcc
ccccccccccccccaababa
ggggggggggggggbaabab

156
138
138
147
194

见附件中的 string/string3.in

见附件中的 string/string3.ans

见附件中的 string/string4.in

见附件中的 string/string4.ans

解释#1

对于第一组数据，所有的方案为

1. A=n，B=nr，C=nnr。
2. 2. A=n，B=nrn，C=nr。
3. A=n，B=nrnn，C=r。
4. A=nn，B=r，C=nnr。
5. A=nn，B=rn，C=nr。
6. A=nn，B=rnn，C=r。
7. A=nnr，B=n，C=nr。
8. A=nnr，B=nn，C=r。

数据范围

附件

string.zip