摘要：
本文大部分内容来自于 " hihoCoder " ，侵删。 本文只是将其用更好的格式进行展现，希望对读者有帮助。 定义 后缀自动机（$\text{Suffix Automaton}$，简称 $\text{SAM}$）。对于一个字符串 $S$，它对应的后缀自动机是一个最小的确定有限状态自动机（$\te 阅读全文
摘要：
Update 2020.1.7 看了 "oiwiki" 忽然发现自己的模板代码是那样的丑陋，常数是那样的大，重新打了一遍。之前交的题都变快了，开心！ 定义 $S$：需要处理的字符串，长度为 $len$ $suf_i$：字符串$S$中下标为 $i \sim len$ 的连续子串（即后缀） $rank_ 阅读全文