摘要：
可能是一个 SAM 常用技巧？感觉 SAM 的基础题好多啊.. 题目描述 给定一个长度为 $n$ 的字符串 $S$ ，令 $T_i$ 表示它从第 $i$ 个字符开始的后缀，求： $$ \sum_{1\le i $$ 其中，$len(a)$ 表示字符串 $a$ 的长度，$lcp(a,b)$ 表示字符串 阅读全文
摘要：
后缀自动机入门。 题目描述 为了提高智商，ZJY 开始学习弦论。 这一天，她在《String theory》中看到了这样一道问题：对于一个给定的长度为 $n$ 的字符串,求出它的第 $k$ 小子串是什么。你能帮帮她吗？ 输入输出格式 输入格式： 第一行是一个仅由小写英文字母构成的字符串 $s$。 第 阅读全文