后缀自动机
关注
分享
扫一扫
Mitsuha三叶
这个作者很懒，什么都没留下…
展开
-
bzoj3998 弦论
好久没写SAM了，复习一下原创 2016-01-09 11:25:34 · 528 阅读 · 0 评论 -
codeforces 149E Martian Strings
正着建一个反着建一个后缀自动机，然后直接向下走，记录从前面往后面，以及从后面往前面匹配i位时在原串的最小位置，然后枚举端点再判断#include #include #include #include #include #include #include using namespace std;#define N 100010#define INF 1000000000原创 2016-01-12 16:39:32 · 523 阅读 · 0 评论 -
codeforces 235C Cyclical Quest
#include #include #include #include #include #include #include using namespace std;#define N 1000010int n,m,S_tot;char S[N*2];int Ws[N];struct SAM{ SAM *fa,*son[26]; int val,size原创 2016-01-13 21:31:11 · 495 阅读 · 0 评论