【JZOJ6152】Endless
Description
Solution
平方串如何找是经典套路,假设要找长度为2L2L2L的平方串,则将序列分成每LLL一段,最后不足LLL也成一段。
假设当前到了第iii段,iii与i−1i-1i−1的最长公共后缀为红线部分,iii与i+1i+1i+1的最长公共前缀为蓝线部分,那么[l,r][l,r][l,r]中所有长度等于2L2L2L的连续子序列都是平方串。考虑这些平方串,最后形成的是∀...
原创
2019-04-30 16:28:33 ·
288 阅读 ·
0 评论