摘要：
良心百度， 找到了一篇好文章， 非常详细清楚 后缀树 匠心十年 ... 阅读全文
posted @ 2017-06-07 14:15
pbvrvnq
阅读(143)
评论(0)
推荐(0)
摘要：
题意就不说了， 反正是中文； 正解应该是后缀数组， 但是AC自动机可以强行过， 只是比较慢； 对于询问串建AC自动机， 然后暴力把每个喵星人暴力在树上跑， 然后。。。就没有然后了。#include... 阅读全文
posted @ 2017-03-18 21:55
pbvrvnq
阅读(103)
评论(0)
推荐(0)
摘要：
#include #include #include #include const int mx_n = 4e5 + 10;const double pi = acos(-1.0);#define... 阅读全文
posted @ 2017-03-16 11:54
pbvrvnq
阅读(211)
评论(0)
推荐(0)
摘要：
加精好文 ... 阅读全文
posted @ 2017-03-16 10:30
pbvrvnq
阅读(99)
评论(0)
推荐(0)
摘要：
其实也没有做很多题，但还是发出来（能骗骗访问量。。。） Hdu 2222 //本代码有误（有反例， 但是ａｃ了）……但希望有人能告诉我真的是数据水吗。。。。#include #include #i... 阅读全文
posted @ 2017-03-11 22:08
pbvrvnq
阅读(124)
评论(0)
推荐(0)
摘要：
过了HDU2222就基本入门了开始写。。。。 习题集 ... 阅读全文
posted @ 2017-03-09 21:50
pbvrvnq
阅读(106)
评论(0)
推荐(0)
摘要：
为ＡＣ自动机学习的做个准备 一篇kmp好文 ... 阅读全文
posted @ 2017-03-08 22:11
pbvrvnq
阅读(113)
评论(0)
推荐(0)
摘要：
下面给出能够完成下列操作的一份树剖代码1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z2 x y 表示求树从x到y结点最短路径上所有节点的值之和3 x z 表示将以x为根节点的子... 阅读全文
posted @ 2017-02-24 18:52
pbvrvnq
阅读(120)
评论(0)
推荐(0)
摘要：
对于线段树的历史查询我们可以用一个二元组定义(a, b)表示+a对b取max 我们用二元组(a, b), (c, d)分别表示当前以及历史的标记; 注意顺序的问题很重要，提醒一下重载运算符会很方便... 阅读全文
posted @ 2017-02-24 18:50
pbvrvnq
阅读(194)
评论(0)
推荐(0)
摘要：
先说下思想： 一般图与二分图不同的地方就在于奇环， 考虑出现奇环如何处理， 我们发现我们从一个点搜到一个奇环时， 最先搜到的地方我们称为花基， 那么会发现从花基从逆时针， 顺时针搜到这个奇环中... 阅读全文
posted @ 2017-02-24 18:50
pbvrvnq
阅读(110)
评论(0)
推荐(0)
浙公网安备 33010602011771号