摘要：
"传送门" 之前就用后缀数组做过，用字符串哈希做过，现在又用后缀自动机做一次。 用后缀自动机求最长公共子串有两种做法，一是对 $s1$ 建后缀自动机，然后把 $s2$ 拿上去匹配。我用的是这个方法。 二是对 $s1,s2$ 建广义后缀自动机，然后直接算出每个节点的 $endpos_{1,2}$，求 阅读全文
摘要：
"传送门" 题解 后缀自动机板子题，直接统计 DAG 的路径数量即可，或者根据 $len$ 数组的性质，即 $x$ 节点产生的未出现的子串数量为 $len[x] len[fa[x]]$。 代码 阅读全文