笔记

题意：求一个字符串 从第二个位置开始到最后一个位置前可能循环节的个数，算是poj 加强版。 思路，每一位i%(i-next[i])==0&&next[i]!=0,这个位置前面就满足具有循环节形式，再输出个数！#include<cstdio> #include<cstring> #include<cstdlib> #include<climits> #include<stack> #include

题意：求一个子串在主串出现的个数，可以重叠。直接kmp计数，i不回溯，j在next数组上回溯。#include<cstdio> #include<cstring> #include<cstdlib> #include<climits> #include<stack> #include<queue> #include<iostream> #include<algorithm> using namesp