题目描述

如果一个字符串可以被拆分为\(AABB\)的形式，其中\(A\)和\(B\)是任意非空字符串，则我们称该字符串的这种拆分是优秀的。
例如，对于字符串\(aabaabaa\)，如果令\(A=aab\)，\(B=a\)，我们就找到了这个字符串拆分成\(AABB\)的一种方式。
一个字符串可能没有优秀的拆分，也可能存在不止一种优秀的拆分。比如我们令\(A=a\)，\(B=baa\)，也可以用\(AABB\)表示出上述字符串；但是，字符串\(abaabaa\)就没有优秀的拆分。
现在给出一个长度为\(n\)的字符串\(S\)，我们需要求出，在它所有子串的所有拆分方式中，优秀拆分的总个数。这里的子串是指字符串中连续的一段。
以下事项需要注意：

1. 出现在不同位置的相同子串，我们认为是不同的子串，它们的优秀拆分均会被记入答案。
2. 在一个拆分中，允许出现\(A=B\)。例如\(cccc\)存在拆分\(A=B=c\)。
   3.字符串本身也是它的一个子串。

[NOI2016]优秀的拆分

原文：https://www.cnblogs.com/why3211/p/11705070.html