母函数
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即 […]...