2023年3月1日
AC自动机
摘要： AC自动机 例题：AcWing 1282.搜索关键词 给定 n 个长度不超过 50 的由小写英文字母组成的单词，以及一篇长为 m 的文章。 请问，其中有多少个单词在文章中出现了。 思路： 这本质上是一个字符串匹配问题，有三种常用的字符串匹配： Trie —— 文章中匹配字符串 KMP —— 单文本串 阅读全文
posted @ 2023-03-01 19:21 lfyszy 阅读(53) 评论(1) 推荐(0)