UOJ#433. 【集训队做业2018】串串（循环串/回文串）

传送门html 题解： 这道题主要用到的几个性质（具体证实能够看题解）： 1.弱双回文串 S S S的某个双回文划分 a b ab ab，知足 a a a是 S S S的最长回文前缀，或者 b b b是 S S S的最长回文后缀。 2.弱双回文串 S S S如有两个弱回文划分，则 S S S为整周期串。 3.弱双回文串 S S S的周期为 t t t，则其有 ∣ S ∣ t \frac{|S|}{

>>阅读原文<<