bzoj4974: [Lydsy1708月赛]字符串大师
nex[i] = i - pre[i]//pre[]为i所在的循环节长度。
前面确定了来推后面
如果nex[i] != 0的话,那么i位置上的字符和j位置上的字符一样
如果nex[i] == 0的话,i位置上的字符就要和所有有可能使nex[i] != 0的位置上的字符不一样。
#include<iostream>
#include<cstdio>
#include...
原创
2018-10-18 21:58:57 ·
410 阅读 ·
2 评论