2018年11月29日
【题解】AC自动机题解合集
摘要： 最近貌似大家都在搞字符串？很长一段时间都没有写博客了……还是补一补坑吧。 感觉AC自动机真的非常优美了，通过在trie树上建立fail指针可以轻松解决多模匹配的问题。实际上在AC自动机上的匹配可以看做是拿着一个串在上面跑，在固定一个左端点的时候尽量地向右匹配。如果发现实在是匹配不下去了，就向右挪动左 阅读全文
posted @ 2018-11-29 23:14 Twilight_Sx 阅读(413) 评论(0) 推荐(0) 编辑