Narh

摘要： 题目：http://codeforces.com/contest/316/problem/G3 对询问串和模式串一起建一个后缀自动机，做出在每个串上的 right 集合大小之后枚举自动机上的每个点看看是否合法即可（合法的话，贡献是 len[ cr ] - len[ fa ]）。 注意做出拓扑序后用的 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2806 只想着怎么用后缀数据结构做，其实应该考虑结合其他算法。 可以二分那个长度 L 。设当前二分为 mid ；令 dp[ i ] 表示到 i 位置“熟悉”的最大长度。那么 \( dp[i]=\ 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P2664 想到点分治的话，想到一条路径会对路径的两端点的 ans[ ] 有贡献，所以每次就考虑过重心的路径。 先想的是枚举颜色，每次做一种颜色。 枚举重心的一个子树的时候，就记录一下当前重心 cr 的其它子树里有几条 阅读全文