BZOJ4650 || 洛谷P1117 [NOI2016]优秀的拆分【后缀数组】

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

>>阅读原文<<