2016夏季练习——EXKMP

来源:HDU4763

扩展KMP,先找到一个条件,也就是前缀和中间相同的条件,然后就是枚举最后,看是否会有一个长度是可以成为后缀的

代码:

#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
const int MAXN = 1e6+10;
int nxt[MAXN];
char x[MAXN];
int m;
void pre_exkmp(){
    nxt[0] = m;
    int j=0;
    while(j+1=nxt[i]){
                res = nxt[i];
                break;
            }
        }
        cout<


你可能感兴趣的:(ACM算法)