想知道484每个萌新oier在最初知道AC自动机的时候都会理解为自动AC稽什么的,,,反正我记得我当初刚知道这个东西的时候,我以为是什么神仙东西,,,好趴虽然确实是个对菜菜灵巧比较难理解的神仙知识点了QAQ
首先要学AC自动机,就要先学会俩知识点:trie树和kmp(我记得我都写了学习笔记,,,然而写得太烂了不想放上来了,,,网上随便搜篇题解都写得比我好的样子TT
好的那就当做已经掌握了这俩了来学习AC自动机趴!
首先要知道AC自动机是解决什么东西的嘛QwQ
kmp是一对一嘛,就是说一个字符串匹配一个字符串
然后AC自动机就是解决它没有解决的问题——一对多,一个字符串匹配多个字符串
这方面的题目比较多问法什么的也比较多我就以板子题为例学下这个知识点好了QAQ