记录

   　　之前学过一次KMP算法，好久没写了，昨天突然想起来了，就想写一下，结果不会写，这就尴尬了，所以昨天又回去看了一下遍，感觉还是有点难以理解····

　　现在就来记录一下，这是一篇写的比较好的一篇博客：https://www.cnblogs.com/dusf/p/kmp.html 我等着下次再来看。

　　kmp难以理解就是在于怎么得到next数组的值。

　　下面是模板

void get_next1()
{
    int i = 0,j = -1;
    next1[0] = -1;
    while(i < len)
    {
        if(j == -1 || t[i] == t[j])
            next1[++i] = ++j;
        else
            j = next1[j];
    }
}
这里有一道模板题：https://www.luogu.com.cn/problem/P3375