aidenljk / comment

0 stars 0 forks source link

2024/03/25/AC%E8%87%AA%E5%8A%A8%E6%9C%BA-%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/ #8

Open utterances-bot opened 3 months ago

utterances-bot commented 3 months ago

AC自动机-学习笔记 - Aiden's Blog

AC自动机(Aho-Corasick自动机)是一种用于字符串搜索的算法,可以在一组字符串中快速查找一个或多个子串。这种算法特别适合于在大量文本中查找多个模式。 基本概念AC自动机结合了两种算法:Trie树和KMP算法。 Trie树:用于存储多个字符串的数据结

https://aidenljk.github.io/2024/03/25/AC%E8%87%AA%E5%8A%A8%E6%9C%BA-%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/

MhxMa commented 3 months ago

qp

aidenljk commented 3 months ago

占一个不那么前的前排(剧透Tarjan学习笔记)