RK算法

1. 整数太大超过范围,可以允许冲突.冲突的解决,hash值相等的话,再比较子串.

2. 冲突太多,时间复杂度退化到O(n)

BF RK BM KMP 单模式串
Trie树 AC自动机 多模式串