HBC20238[SCOI2003]字符串折叠题解

题库丰富多样，涵盖各个领域，全网最全C++题库，让您在练习中不断成长！

折叠的定义如下： 一个字符串可以看成它自身的折叠，记作S = S X是X(X>1)个S连接在一起的串的折叠，记作X = SSSS…S(X个S)， 如果A = A’, B = B’，则AB = A’B’ 例如，因为3 = AAA, 2 = BB，所以3C2 = AAACBB，而22 = AAACAAACBB 给一个字符串，求它的最短折叠，例如AAAAAAAAAABABABCCD的最短折叠为：93CCD。

折叠的定义如下： 一个字符串可以看成它自身的折叠。记作S = S X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) = SSSS…S(X个S)。 如果A = A’, B = B’，则AB = A’B’ 例如，因为3(A) = AAA, 2(B) = BB，所以3(A)C2(B) = AAACBB，而2(3(A)C)2(B) = AAACAAACBB 给一个字符串，求它的最短折叠。例如AAAAAAAAAABABABCCD的最短折叠为：9(A)3(AB)CCD。

想要在职场中立于不败之地？那就来试试全网最全C++题库，让您在练习中快速提升技能。

标签： HBC20238[SCOI2003]字符串折叠题解