母函数
Description 母函数又称生成函数，是一类用来解决组合问题计数的方法。一般类似背包DP的计数问题可以使 […]...
洛谷 P3763 [TJOI2017]DNA（二分+Hash）
P3763 [TJOI2017]DNA 对于每个位置，至多跳过3个字符匹配，直接暴力二分求3次lcp即可 [c […]...
NOI2018 Day1 T3 你的名字（后缀自动机+线段树合并）
5417: [Noi2018]你的名字 先建出原串的SAM，在线段树合并求出每个节点的Right集合 再对于每 […]...
Codeforces 666 E.Forensic Examination（伪广义后缀自动机+线段树合并）
E. Forensic Examination Translation 给定一个串S和若干个串Ti 每次询问S […]...
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即 […]...