当前位置：网站首页>AC自动机

AC自动机

2022-04-21 10:49:00 【Jinze_L】

今天看了AC自动机，原理大致理解，但是模版代码有些地方不了解，大致可以解决这类问题：

给你一个字典(包含n个不重复的单词)，然后给你一串连续的字符串文本(长为len)，问你该文本里面的哪些位置正好出现了字典中的某一个或某几个单词？输出这些位置以及出现的单词。解决的是长文本的多模板匹配问题。它是KMP算法的推广，KMP算法专门解决长文本的单模板匹配问题，字典树专门解决单个单词(短文本)多模板匹配问题。而AC自动机解决的是长文本的多模板匹配问题。

明天接着看代码和例题吧。

版权声明
本文为[Jinze_L]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qq_35739903/article/details/79200548