BZOJ2528: [Poi2011]Periodicity
题目大意:给定一个字符串S,其长度为N,如果对于任意的i(1
神TM构造题!!!!!
出题人脑洞太大了,这种题给tourist都不能现场做出来吧!!!(也不一定)
VFK的题解讲的很好,里面只有一个“显然”定理没有证,那我就来补充一下吧
本原串定理:如果一个串不是本原串,修改其中任意一个字符,它就会变成本原串。
反证法,假设都不是本原串,那么设第一个串的循环节长度为a,修
原创
2016-08-31 15:26:42 ·
1097 阅读 ·
0 评论