请求更改翻译
查看原帖
请求更改翻译
311306
dk_qwq楼主2023/10/11 20:35

原翻译错误,如按照原翻译部分样例手模有问题,例如https://www.luogu.com.cn/discuss/338194

更改后:


我们可以把字符串中连续几个相同的部分压缩成相同的一个。压缩可以嵌套进行,比如字符串 DOODOODOODOO 可以先压缩成 (DOO)2(DOO)^2,然后压缩成 (D(O)2)2(D(O)^2)^2。

一个字符串的 FactoringFactoring 是它经过若干次压缩得到的结果,这个结果不能再次压缩。比如 (DOO)2(DOO)^2 就不是 DOODOODOODOO 的压缩,因为 (DOO)2(DOO)^2 还可以进一步压缩成 (D(O)2)2(D(O)^2)^2。给定若干个字符串(每个字符串长度不超过 8080 且仅包含大写英文字母),对于每个串,求出它的最短 FactoringFactoring 的长度。


我们可以把字符串中连续几个相同的部分压缩成相同的一个。压缩可以嵌套进行,比如字符串 $DOODOO$ 可以先压缩成 $(DOO)^2$,然后压缩成 $(D(O)^2)^2$。

一个字符串的 $Factoring$ 是它经过若干次压缩得到的结果,这个结果不能再次压缩。比如 $(DOO)^2$ 就不是 $DOODOO$ 的压缩,因为 $(DOO)^2$ 还可以进一步压缩成 $(D(O)^2)^2$。给定若干个字符串(每个字符串长度不超过 $80$ 且仅包含大写英文字母),对于每个串,求出它的最短 $Factoring$ 的长度。
2023/10/11 20:35
加载中...