字符串匹配算法

两串匹配问题：
naive string match O(nm)
KMP O(n)
BM

多串匹配问题：
AC: 时间O(n) 空间(|charset|*node_num) 在charset很大，比如包含中文时，空间消耗非常客观，可以使用hash/BST代替直接寻址内存的过度消耗，也可以使用内存池避免碎片问题
ternary search tree :


--
With regards