摘要： 定义 后缀自动机是一个 DAG，边带权（权值是一个字符），有一些节点称作结束节点，从根节点到结束节点的任意路径构成原字符串的所有后缀。由于后缀的前缀为子串，于是从根节点到任意节点的路径构成原字符串的所有子串。 后缀自动机上每个节点的每种边权的出边最多一条，这意味着后缀自动机上从根节点出发的每条路径与 阅读全文