摘要：
"题意" 显然如果有一个子串出现过$k$次，那么它必定是一个至少长为k的后缀序的$LCP$，求出所有相邻的长为$k 1$的$height$数组的最小值，在其中取最大值即可 code: 阅读全文
摘要：
关于SAM的介绍和构建见这几篇博客，这里主要是SAM的应用以及题目： "OI wiki" "洛谷日报" 应用： 1.求一个串出现次数 "模板题" 利用parent tree的性质，将每个叶子（其实就是所有前缀）的size设为1，一个点内所有串的出现次数即为子树内size大小（即叶子个数）。 正确性： 阅读全文
摘要：
"题意" 第一问有一个经典做法： "学习笔记" 对于第二问，其实就是对于一个状态的所有串，第一问看成一个，第二问看成多个。 code: 阅读全文