cf535dTavas and Malekas

题意给你一个n，有m个数a[i]，还有一个字符串，问是否能构造出在a[i]这个位置插入这些字符串，然后求构造的方法有多少种。
题解这个看了一把是kmp，但是有些操作比较不同寻常，然后挂了好多好多发，abacabacabac他的nxt数组是，0 0 1 0 1 2 3 4 5 6 7 8
我一开始就是看结尾的nxt数组是否等于，当前插入的a[i],和a[i - 1]的差，看有多少，然后就gg了，因为，最后一个不仅可以差8，也可以差4 ，然后做的操作就是，先看最多能差多少，然后再去掉末尾，看还能差多少，最后到0.

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;

typedef long long LL;

const int N = 1e6;
const int mol = 1e9 + 7;
char p[N + 5];
bool vis[N + 5];
int y[N + 5];
int q[N + 5];
int  f[N + 5];
int nxt[N + 5];

void get_nxt(char p[] , int l)
{
    int pos = 0 ; nxt[1] = 0;
    for(int i = 2 ; i <= l ; i++){
        while(pos > 0 && p[pos + 1] != p[i]) pos = nxt[pos];
        if(p[pos + 1] == p[i]) pos += 1;
        nxt[i] = pos;
    }
}

int main()
{
    int n , m;
    while(~scanf("%d %d",&n , &m)){
        scanf("%s",p + 1);
        int l = strlen(p + 1);
        get_nxt(p , l);
        int flag = 1;
        for(int i = 1 ; i <= m ; i++) scanf("%d",&y[i]);
        LL s = y[1] ;
        LL e ;
        e = s + l - 1;
        int i = l ;
        while (i)
        {
            int x = l - nxt[i];
            printf("i = %d nxt %d x %d\n",i , nxt[i] , x);
            f[l-nxt[i]]=1;
            i=nxt[i];
            printf("x = %d\n",x);
        }
        for (i=2;i<=m;i++)
        if ((y[i]-y[i-1]>l)||(f[y[i]-y[i-1]]))
        continue;
        else
        flag=0;
        if(flag == 0) printf("0\n");
        else{
            LL ans = 1;
            for(int i = 1 ; i <= m ; i++) q[y[i]] = 1;
            int j = 0;
            for(int i = 1 ; i <= n ; i++){
                if(q[i] == 1) j = l;
                else
                if(j) j--;
                if(j == 0) ans = ans * 26 % mol;
            }
            printf("%I64d\n",ans);
        }
    }
    return 0;
}