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

　　比較有意思的一道後綴數組題。（小C最近是和後綴數組淦上了？） 　　放在NOI的考場上。O(n^3)暴力80分，O(n^2)暴力95分…… 　　即使想把它作爲一道簽到題也不要這麼隨便啊摔(╯‵□′)╯︵┻━┻   Description 　　如果一個字符串可以被拆分爲 AABB 的形式，其中 A和 B是任意非空字符串，則我們稱該字符串的這種拆分是優秀的。 　　例如，對於字符串 aabaabaa，

>>阅读原文<<