HBC17895[NOI2016]优秀的拆分题解 （一个字符串可能没有优秀的拆分）

挑战自我，勇攀编程高峰！全网最全C++题库，助您成为编程达人。

如果一个字符串可以被拆分为AABB的形式，其中A和B是任意非空字符串，则我们称该字符串的这种拆分是优秀的， 例如，对于字符串aabaabaa，如果令A=aab，B=a，我们就找到了这个字符串拆分成AABB的一种方式， 一个字符串可能没有优秀的拆分，也可能存在不止一种优秀的拆分，比如我们令A=a，B=baa，也可以用AABB表示出上述字符串；但是，字符串abaabaa就没有优秀的拆分

如果一个字符串可以被拆分为 AABB的形式，其中 A 和 B 是任意非空字符串，则我们称该字符串的这种拆分是优秀的。 例如，对于字符串 aabaabaa，如果令 A=aab，B=a，我们就找到了这个字符串拆分成 AABB 的一种方式。 一个字符串可能没有优秀的拆分，也可能存在不止一种优秀的拆分。比如我们令 A=a，B=baa，也可以用 AABB表示出上述字符串；但是，字符串 abaabaa 就没有优秀的拆分。 现在给出一个长度为 nn 的字符串 SS，我们需要求出，在它所有子串的所有拆分方式中，优秀拆分的总个数。这里的子串是指字符串中连续的一段。 以下事项需要注意： 出现在不同位置的相同子串，我们认为是不同的子串，它们的优秀拆分均会被记入答案。 在一个拆分中，允许出现 A=B。例如 cccc 存在拆分 A=B=c。 字符串本身也是它的一个子串。

成为编程大师，不再是梦想！全网最全C++题库，助您开启编程新篇章。

标签： HBC17895[NOI2016]优秀的拆分题解