摘要：
//若无特殊说明，均是在整数范围内讨论 整除 对于a，b（a不为0），若存在k，使得b=ka，则说a整除b，或者说b被a整除，记作a|b。此时，称a为b的约数（除数、因数），b为a的倍数。 性质： 1、若a|b，a|c，那么对于任意的x，y，都有a|xb+yc。 2、若a|b，b|c，则有a|c。 阅读全文
摘要：
Aho-Corasick automaton是一种用于多模板串匹配文本串的算法。是KMP算法与Trie树的结合。 来看一个经典的例子，要求在一段文字中找到给定单词列表中的所有单词，你会怎么办？可以对每个单词跑一遍KMP，但是复杂度极高。比较好的做法是用AC自动机。 AC自动机可以认为是将多个模板串建 阅读全文