[BZOJ]4650 优秀的拆分(Noi2016)

　　比较有意思的一道后缀数组题。（小C最近是和后缀数组淦上了？） 　　放在NOI的考场上。O(n^3)暴力80分，O(n^2)暴力95分…… 　　即使想把它作为一道签到题也不要这么随便啊摔(╯‵□′)╯︵┻━┻   Description 　　如果一个字符串可以被拆分为 AABB 的形式，其中 A和 B是任意非空字符串，则我们称该字符串的这种拆分是优秀的。 　　例如，对于字符串 aabaabaa，

>>阅读原文<<