摘要： 
PAM(回文自动机) 应用 本质不同回文子串个数：个串的本质不同回文子串个数等于回文树的状态数（排除奇根和偶根两个状态）。 回文子串出现次数：由于回文树的构造过程中，节点本身就是按照拓扑序插入，因此只需要逆序枚举所有状态，将当前状态的出现次数加到其 $fail$ 指针对应状态的出现次数上即可。 构建 阅读全文
PAM(回文自动机) 应用 本质不同回文子串个数：个串的本质不同回文子串个数等于回文树的状态数（排除奇根和偶根两个状态）。 回文子串出现次数：由于回文树的构造过程中，节点本身就是按照拓扑序插入，因此只需要逆序枚举所有状态，将当前状态的出现次数加到其 $fail$ 指针对应状态的出现次数上即可。 构建 阅读全文
摘要： 
AC 自动机 应用： 多模式串匹配 构建 将所有模式串构成一个 Trie 树 树上的每个节点代表某一个(或多个)模式串的前缀 每个节点同时有一个失配指针$fail$，指向当前节点所代表的的串可以匹配到的最长前缀，这个前缀还必须是这个串的后缀。类似于$KMP$的$next$数组，但$KMP$的$nex 阅读全文
AC 自动机 应用： 多模式串匹配 构建 将所有模式串构成一个 Trie 树 树上的每个节点代表某一个(或多个)模式串的前缀 每个节点同时有一个失配指针$fail$，指向当前节点所代表的的串可以匹配到的最长前缀，这个前缀还必须是这个串的后缀。类似于$KMP$的$next$数组，但$KMP$的$nex 阅读全文