http://blog.csdn.net/gatevin/article/details/45875343 题目是求不重叠的不同子串个数 一般来说，endpos集合包含了子串结尾位置，每个状态都包含了若干子串。endpos集合的大小就是这些子串的出现次数 但是这样会重叠。那么可以求出endpos结合 ...
分类：
其他好文 时间：
2017-09-11 14:20:20
阅读次数：
217
题目链接：https://vjudge.net/problem/ACdream-1157 题意： Problem Description 由3钟类型操作： 1）D L R(1 <= L <= R <= 1000000000) 增加一条线段[L,R] 2）C i (1-base) 删除第i条增加的线段 ...
分类：
其他好文 时间：
2017-08-14 21:21:06
阅读次数：
198
这题昨天比赛的时候逗了，后缀想不出来，由于n^2的T了，就没往后缀数组想……并且之后解题的人又说用二分套二分来做。然后就更不会了…… 刚才看了题解，唉……原来题讲解n^2的也能够过，然后就……这样了！ #pragma comment(linker, "/STACK:1024000000,102400 ...
分类：
编程语言 时间：
2017-08-14 18:00:45
阅读次数：
185
https://vjudge.net/problem/71677/origin 已知A(0) = 0 , A(1) = 1 , A(n) = 3 * A(n-1) + A(n-2) (n ≥ 2) 求 A(A(A(A(N)))) Mod (1e9 + 7) Input第一行一个整数 T (T ≤ 1 ...
分类：
其他好文 时间：
2017-07-29 00:54:22
阅读次数：
226
题目链接：http://acdream.info/problem?pid=1019 题意：两种操作，第一种将字符串某个位置的字符换为还有一个字符。另外一种查询某个连续子序列是否是回文串； 解法：有两种hash的办法，所以写了两种解法;首先hash是x1 * p^1+ x2*p^2 +x3*p^3.. ...
分类：
编程语言 时间：
2017-07-28 22:33:10
阅读次数：
235
题目地址：http://acdream.info/problem?pid=1216 这题一開始用的是线段树。后来发现查询的时候还须要DP处理。挺麻烦。。也就不了了之了。。后来想到，这题事实上就是一个二维的最长上升子序列。。 要先排序，先按左边的数为第一keyword进行升序排序。再按右边的数为第二k ...
分类：
其他好文 时间：
2017-07-27 15:44:00
阅读次数：
169
True love Time Limit: 4000/2000 MS (Java/Others) Memory Limit:128000/64000 KB (Java/Others) Problem Description Is there true love in the world?maybe ...
分类：
其他好文 时间：
2017-07-16 21:23:29
阅读次数：
208
Segments Problem Description 由3钟类型操作：1）D L R(1 <= L <= R <= 1000000000) 增加一条线段[L,R]2）C i (1-base) 删除第i条增加的线段，保证每条插入线段最多插入一次，且这次删除操作一定合法3) Q L R(1 <= L ...
分类：
其他好文 时间：
2017-07-15 12:39:00
阅读次数：
242
by http://www.cnblogs.com/yangqingli/p/4931360.html by http://www.cnblogs.com/yangqingli/p/4931360.html by http://www.cnblogs.com/yangqingli/p/4931360 ...
分类：
其他好文 时间：
2017-07-06 20:32:44
阅读次数：
910
题目链接：点击打开链接 寒假安排 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 128000/64000 KB (Java/Others) SubmitStatistic Next Problem Problem Description 寒 ...
分类：
其他好文 时间：
2017-06-28 18:49:49
阅读次数：
127
