即使摸爬滚打，满身泥泞，我也要前进

周期和border 0<q≤|s|,s[i]=s[i+p],∀i∈1...|s|−p0<q≤|s|,s[i]=s[i+p],∀i∈1...|s|−p0 < q \le |s|, s[i] = s[i+p], \forall i \in {1...|s|- p}, ppp就是sss的周期。 0≤r≤|s|,pre(s,r)=suf(s,r),pre(s,r)0≤r≤|s|,pre(s...