KMP算法总结 循环节问题
KMP算法总结 循环节问题
例题一链接
例题二链接
引入对next数组的理解:
如果next[i]!=0,那么t=i-next[i]一定为此时循环字符串的长度,并且如果i%t==0,那么这就刚好是循环节。
KMP算法还不会的请看:超详细KMP算法讲解
例题一代码:
//KMP,依然是循环节问题,可以参考H题
#include<stdio.h>
#include<math.h>
#include<iostream>
#include<vector>
#incl
原创
2021-08-25 17:08:09 ·
570 阅读 ·
0 评论