acm
heeyi
这个作者很懒,什么都没留下…
展开
-
单调队列 和单调队列优化的dp
单纯的单调队列:志愿者选拔 O(n)Sliding Window O(n)Max Sum of Max-K-sub-sequence O(n)转载 2015-06-01 14:44:35 · 133 阅读 · 0 评论 -
AC自动机学习
suffix linkdictionary suffix link匹配不成功按suffix link走dictionary suffix link 相当于记录匹配到此节点时,所有字典中已经出现的单词https://en.wikipedia.org/wiki/Aho%E2%80%93Corasick_algorithm原创 2016-10-22 10:51:23 · 182 阅读 · 0 评论