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|}{

>>阅读原文<<