2015年9月22日
AC自动机专题
摘要： AC自动机专题先开个坑按照惯例，先来模板就以hdu2222的代码作为模板吧，就是在字典树上连上一些失配边，这个模板将不存在的子结点直接当成失配边连到根，对所有的转移都一视同仁。失配时候的转移和kmp是一样的道理，只是kmp是在链上转移，而自动机是在树上转移。#include#include#incl... 阅读全文
posted @ 2015-09-22 21:14 __560 阅读(205) 评论(0) 推荐(0) 编辑
9月22号~25号
摘要： AC自动机 --> splay --> LCT --> 博弈论 --> 常见数学 阅读全文
posted @ 2015-09-22 21:12 __560 阅读(182) 评论(0) 推荐(0) 编辑