月度归档： 2018年8月

构建一颗Trie树，然后在每一个节点上标记 代表 当前节点所代表的字符串的 最长的 在Trie树中存在的 后缀 的节点（如果没有则指向根节点，代表空的子串），称为失配指针（fail指针）。

继续阅读“Aho-Corasick自动机”

快速幂

继续阅读“一些数学知识”