摘要：
3998: [TJOI2015]弦论 题目：传送门 题解： SAM的入门题目（很好的复习了SAM并加强Right集合的使用） 其实对于第K小的字符串直接从root开始一通DFS就好，因为son边是直接根据字符存的呀，相当于自带字典序，直接从‘a' 开始找。 一开始初始化一下从当前状态出发所能走的路径 阅读全文
摘要：
SAM学习笔记 后缀自动机（模板）NSUBSTR（Caioj1471 || SPOJ 8222） 【题意】 给出一个字符串S(S<=250000)，令F(x)表示S的所有长度为x的子串中，出现次数的最大值。求F(1)..F(Lengh(S)); 【输入格式】 一个字符串 【输出格式】 依次输出答案 阅读全文