随笔分类 -  +++模板+++

【模板】广义后缀自动机模板
摘要：建立在tire上的广义后缀自动机，采用bfs的建图方式，可以保证复杂度 阅读全文
posted @ 2018-09-26 22:55 Dream_maker_yk 阅读(628) 评论(0) 推荐(0)
【模板】后缀自动机
摘要：如果你还需要计算right集合的大小，那么就加上内存池吧 如果你用不来指针或者不方便用指针，莫慌，这里有数组版 数组+right集合大小维护 阅读全文
posted @ 2018-09-20 21:22 Dream_maker_yk 阅读(213) 评论(0) 推荐(0)
【模板】NTT
摘要：NTT模板 阅读全文
posted @ 2018-06-02 14:03 Dream_maker_yk 阅读(173) 评论(0) 推荐(0)
【模板】FFT
摘要：FFT模板 安利一下前辈的博客，写的真的好点击这里：从多项式乘法到快速傅里叶变换 阅读全文
posted @ 2018-06-02 11:06 Dream_maker_yk 阅读(116) 评论(0) 推荐(0)