最近貌似大家都在搞字符串？很长一段时间都没有写博客了……还是补一补坑吧。
感觉AC自动机真的非常优美了，通过在trie树上建立fail指针可以轻松解决多模匹配的问题。实际上在AC自动机上的匹配可以看做是拿着一个串在上面跑，在固定一个左端点的时候尽量地向右匹配。如果发现实在是匹配不下去了，就向右挪动左端点实现新的匹配（跳转fail指针）。基本上根据这一条理解，就可以解决大部分的问题了。 感觉AC自
阅读背景：
【题解】AC自动机题解合集
来源：互联网
分享到：
