SAM练习题

请配合 : 后缀自动机学习笔记(应用篇) 食用。

\text{智商不够,SAM来凑}

本蒟蒻只会无脑SAM,哪位鸽鸽给咱教育一下SA啊?

涉及的知识点:

自动机DAG和parent tree的意义
SAM与AC自动机的相似性
SAM构建反串后缀树
广义SAM
线段树合并维护endpos
SAM上树分治

如果有相关的题目,欢迎私信本蒟蒻。(特别是带有新技巧的题目)