算法
2篇文章 · 0订阅
  • 这可能是全网最简单的KMP了
    KMP 其实已经念念叨叨挺长时间了，一直没写的原因是我觉得自己可能写不好。与其误人子弟，宁可错失良机。毕竟自己懂是一码事，能讲清楚是另一码事。 所以为了写好这篇文章，我又去参考了很多别的资料。嗯。。我发现网上讲解 KMP 的文章实在是太多了，但大多数看完后还是云里雾里（纵然我已…
    算法
  • AC自动机
    AC 自动机是一种多模式字符串匹配算法，其能在 O(n) 的时间复杂度内完成对多个子字符串的查找，而且其时间复杂度只跟搜索串的长度有关，跟模式串的数量并无关联。是一种高效的字符串匹配算法。 AC自动机算法，主要包括预处理过程和查找过程。 预处理过程主要是构建字典树，同时加入 f…
    算法