摘要：本文大部分内容来自于 " hihoCoder " ，侵删。 本文只是将其用更好的格式进行展现，希望对读者有帮助。 定义 后缀自动机（$\text{Suffix Automaton}$，简称 $\text{SAM}$）。对于一个字符串 $S$，它对应的后缀自动机是一个最小的确定有限状态自动机（$\te 阅读全文