Longest Common Substring
坑死了 p什么的np什么的q什么的nq什么的 - -
都注意了构造还是写错了TAT
利用后缀自动机的性质:能接受所有子串
也就是说能接受的就一定是该串的子串
失配时要沿父亲走 原理同AC自动机
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int NODE = 250010<<1,CH = 26,root=1;
int ch[NODE][CH],val[NODE],par[NODE],sz,last;
inline char idx(char c) {return c-'a';}
inline int NN(int v=0)
{
memset(ch[sz],0,sizeof(ch[......
阅读全文