原翻译错误,如按照原翻译部分样例手模有问题,例如https://www.luogu.com.cn/discuss/338194
更改后:
我们可以把字符串中连续几个相同的部分压缩成相同的一个。压缩可以嵌套进行,比如字符串 DOODOO 可以先压缩成 (DOO)2,然后压缩成 (D(O)2)2。
一个字符串的 Factoring 是它经过若干次压缩得到的结果,这个结果不能再次压缩。比如 (DOO)2 就不是 DOODOO 的压缩,因为 (DOO)2 还可以进一步压缩成 (D(O)2)2。给定若干个字符串(每个字符串长度不超过 80 且仅包含大写英文字母),对于每个串,求出它的最短 Factoring 的长度。
我们可以把字符串中连续几个相同的部分压缩成相同的一个。压缩可以嵌套进行,比如字符串 $DOODOO$ 可以先压缩成 $(DOO)^2$,然后压缩成 $(D(O)^2)^2$。
一个字符串的 $Factoring$ 是它经过若干次压缩得到的结果,这个结果不能再次压缩。比如 $(DOO)^2$ 就不是 $DOODOO$ 的压缩,因为 $(DOO)^2$ 还可以进一步压缩成 $(D(O)^2)^2$。给定若干个字符串(每个字符串长度不超过 $80$ 且仅包含大写英文字母),对于每个串,求出它的最短 $Factoring$ 的长度。