数据结构
关注
分享
扫一扫
文章平均质量分 68
Jvv
这个作者很懒，什么都没留下…
展开
-
hdu 5664 Lady CA and the graph （树分治，树状数组）
http://acm.hdu.edu.cn/showproblem.php?pid=5664题意：定义folded chain为一条路径u，v， u v的lca ！= u && ！= v， 求第k大folded chain#include #include using namespace std;#pragma comment(linker, "/STACK:原创 2016-05-30 20:50:37 · 672 阅读 · 0 评论 -
Codeforces Round #352 div1 C D （智商+线段树）
Ultimate Weirdness of an Array题意：有n个车站，第i个车站可以买一张票到i+1和ai之间，p（i，j）表示从i到j需要买的最小票数，求p（i，j）之和#include #include #include #include #include #include #include #include #include #include原创 2016-05-30 20:17:32 · 466 阅读 · 0 评论 -
Codeforces Round #349 (Div. 1) C E （计数. SAM+线段树）
C Codeword题意：有多个询问，问长度为n包含当前串s为子序列的字符串有多少种ans = ΣC(i-1, len-1) * 25^(i-len) * 26 ^ (n-i)离线随便搞搞#include #include #include #include #include #include #include #include #inc原创 2016-05-14 20:23:17 · 488 阅读 · 0 评论 -
Codeforces Round #353 (Div. 2) E
Trains and Statistic题意：有n个车站，第i个车站可以买一张票到i+1和ai之间，p（i，j）表示从i到j需要买的最小票数，求p（i，j）之和#include #include #include #include #include #include #include #include #include #include #pragma原创 2016-05-30 20:23:01 · 271 阅读 · 0 评论 -
spoj cot4 bzoj 2787 Count on a trie
题意：维护两个字符串集合S,T，一开始S和T都只有一个空串,编号都为1,要求支持操作:1.在S的某一个串Si后添加一个字符c，加入S2.在T的某一个串Ti的前面或后面添加一个字符c，加入T3.将T的两个串Ti,Tj首尾相接形成一个新串TiTj，加入T4.询问T中的某个串Ti在S中某个串Si中的出现次数.（如果Ti是空串，输出0）题解：离线，对S建立后缀自动机原创 2017-03-21 15:42:43 · 1271 阅读 · 0 评论 -
hdu 5814 Find the Period
询问子串的最小循环节论文题：Efficient data structures for the factor periodicity problem.#include #include #include #include #include #include #include #include #include #include usi原创 2017-03-21 15:48:37 · 659 阅读 · 0 评论