2019年6月22日
AC自动机总结
摘要： 用了将近一周的时间，总算把AC自动机后面四道dp做完了先说一下总体感受：全是套路AC自动机的题dp一般就是第一维表长度，第二维表节点，然后从父亲转移到儿子（当然偶尔有例外）而且做完之后发现AC自动机建trie树完全没卵用，几乎都得用到trie图（trie树会各种re）来说一下做这个专题的经历前三道题 阅读全文
posted @ 2019-06-22 18:49 mikufun♘ 阅读(535) 评论(0) 推荐(0) 编辑