随笔分类 -  字符串算法 -- AC自动机

YBT 2.4 AC自动机
摘要：其实这个专题NOIP几乎不考 AC自动机，就是能让题自动AC的东西，是不是十分神奇 对的，就是这么神奇 AC自动机是解决多模式串与文本串匹配的问题 是KMP+Trie树的结合，也是一个毒瘤算法 Keywords Search link 此题是AC自动机的板子，刚才说过AC自动机是解决匹配问题的，这道 阅读全文
posted @ 2018-09-26 20:29 siruiyang_sry 阅读(309) 评论(0) 推荐(0)