![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 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 · 639 阅读 · 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 · 441 阅读 · 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 · 459 阅读 · 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 · 243 阅读 · 0 评论 -
spoj cot4 bzoj 2787 Count on a trie
题意: 维护两个字符串集合S,T,一开始S和T都只有一个空串,编号都为1,要求支持操作: 1.在S的某一个串Si后添加一个字符c,加入S 2.在T的某一个串Ti的前面或后面添加一个字符c,加入T 3.将T的两个串Ti,Tj首尾相接形成一个新串TiTj,加入T 4.询问T中的某个串Ti在S中某个串Si中的出现次数.(如果Ti是空串,输出0) 题解: 离线,对S建立后缀自动机原创 2017-03-21 15:42:43 · 1120 阅读 · 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 · 597 阅读 · 0 评论