2018年10月30日
AC自动机学习笔记-2（Trie图&&last优化）
摘要： 我是连月更都做不到的蒟蒻博主QwQ 考虑到我太菜了，考完noip就要退役了，所以我决定还是把博客的倒数第二篇博客给写了，也算是填了一个坑吧。（最后一篇？当然是悲怆のnoip退役记啦QAQ） 所以我们今天学习的是AC自动机的Trie图和last优化。如果不知道什么是AC自动机，建议看一看我的上一篇博客 阅读全文
posted @ 2018-10-30 11:09 sclbgw7 阅读(2877) 评论(2) 推荐(9) 编辑