NOI2018 Day1 T3 你的名字（后缀自动机+线段树合并）
5417: [Noi2018]你的名字 先建出原串的SAM，在线段树合并求出每个节点的Right集合 再对于每 […]...
BZOJ 2780: [Spoj]8093 Sevenk Love Oimaster（伪广义后缀自动机+DSU On Tree）
2780: [Spoj]8093 Sevenk Love Oimaster 先对模板串建SAM（看作同一串，串 […]...
BZOJ 3277: 串（广义后缀自动机+DSU on Tree+倍增）
3277: 串 先建广义后缀自动机，建时标记一下节点对应原位置，再跑一遍DSU On Tree得出每个结点表示 […]...
BZOJ 5137: [Usaco2017 Dec]Standing Out from the Herd（广义后缀自动机）
5137: [Usaco2017 Dec]Standing Out from the Herd 先建出广义后缀 […]...
BZOJ 3238: [Ahoi2013]差异（后缀自动机）
3238: [Ahoi2013]差异 求LCP，反向建SAM，任意以两点i,j为后缀的字符串（原串）的LCP即 […]...
LCS – Longest Common Substring&&Longest Common Substring II（后缀自动机）
LCS2 – Longest Common Substring II Solution 对于par […]...
BZOJ 2946: [Poi2000]公共串（后缀自动机）
Description 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。 任务： l […]...