BZOJ4650 || 洛谷P1117 [NOI2016]優秀的拆分【後綴數組】

時空限制 1000ms / 128MB 題目描述 如果一個字符串可以被拆分爲 AABB的形式，其中 A和 B是任意非空字符串，則我們稱該字符串的這種拆分是優秀的。 例如，對於字符串aabaabaa，如果令 A=aab，B=a，我們就找到了這個字符串拆分成 AABB的一種方式。 一個字符串可能沒有優秀的拆分，也可能存在不止一種優秀的拆分。比如我們令 A=a，B=baa，也可以用 AABB表示出上述字

>>阅读原文<<