远行客

传送门：codeforces700E 题解 做这道题时又发现自己对后缀自动机的理解还不够深刻。。。 简单说一下题意，给定一个字符串，求一个子串序列s1,s2,s3...s1,s2,s3...s_1,s_2,s_3...，满足序列中sisis_i在si+1si+1s_{i+1}中至少出现了两次(出现的范围之间可以相交，起始点不同即可)，要求输出子串序列的最大长度。 设f[i]f[i]...

关于后缀自动机SAM，贴一个非常好的讲解：后缀自动机学习小记 代码交洛谷模板可A 后缀数组 传送门：洛谷-【模板】后缀排序 #include<bits/stdc++.h> using namespace std; const int N=1e6+5; char s[N]; int sa[N],t1[N],t2[N],c[N]; int n,m=555; void su...

后缀自动机 线段树可持久化合并

SAM/SA

FJWCday1

没有ds的欢乐场，一些比较玄学的题

分治NTT SAM+树剖 高斯消元+概率DP