三叶的专栏

好久没写SAM了，复习一下

正着建一个反着建一个后缀自动机，然后直接向下走，记录从前面往后面，以及从后面往前面 匹配i位时在原串的最小位置，然后枚举端点再判断 #include #include #include #include #include #include #include using namespace std; #define N 100010 #define INF 1000000000

#include #include #include #include #include #include #include using namespace std; #define N 1000010 int n,m,S_tot; char S[N*2]; int Ws[N]; struct SAM{ SAM *fa,*son[26]; int val,size