2021年3月26日
AC自动机 (Aho_Corasick_Algorithm)
摘要： $$ 基于 Tire, 线性地求 n 个模式串分别在特定的一个字符串中的出现次数 $$ 阅读全文
posted @ 2021-03-26 21:23 Wild_Donkey 阅读(192) 评论(0) 推荐(0)
KMP 算法 (Knuth&Morris&Pratt Algorithm)
摘要： $$ 找到所有 s_2 作为字符串 s_1 的字串的位置 $$ 阅读全文
posted @ 2021-03-26 21:19 Wild_Donkey 阅读(130) 评论(1) 推荐(1)