shiyukun1998的专栏

利用KMP的失配函数判断周期 充要条件i % (i - f[i]) == 0 并且i不能为0 #include #include #include #include #define SF scanf #define PF printf #define max(a, b) ((a) < (b) ? (b) : (a)) using namespace std; typedef long long

不要问我为什么不从s开始读 我试了N久没试出来 然后用s+1开始读就爽爽哒 在构造fail数组之后递推构造num数组 假设某个fail值的位置j  并且j*2 > i 说明肯定有重复的部分 继续寻找前一个fail值  #include #include #include #include #include #include #define SF scanf #define PF printf