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