博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2016年3月18日
AC自动机
摘要： 继续填坑，出完了互测Round 5 的题目后，又开始无止境的填坑啦…… 学AC自动机之前，建议先学学KMP和Tire，这里只给简介 先说tire，说白了就是一颗每个点都代表一个字母的树，然后再带个根，从根到每个叶子节点的路径表示一个字符串。 例如对于字符串AA,AT,AC,AG,GG，我们可以建出一 阅读全文
posted @ 2016-03-18 22:03 swm_sxt 阅读(223) 评论(0) 推荐(0) 编辑