题目大意：给定一个字符串，求Σ[1
前两项是可以O(1)求的 我们要求的就是LCP之和
对反串建立后缀自动机 那么parent指针连成的树就是后缀树
直接在后缀树上DP就行- -
对于每个节点统计所有子树两两right集合大小乘积之和乘上这个节点的深度即可
QY神在学校讲了一天的SAM。。。 现在我觉得我还是回去学大型建筑机械吧233- -
#include
#include
#i...
分类：
其他好文 时间：
2015-01-05 16:47:28
阅读次数：
141
#include
using namespace std;
int gcd(int m, int n)
{
int temp = 0;
if (m < n)
{
temp = m;
m = n;
n = temp;
}
while (0 != m%n)
{
temp = n;
...
分类：
其他好文 时间：
2015-01-05 11:11:57
阅读次数：
128
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1260分析：f[i][j]表示i~j刷成s[i]~s[j]这个样子需要的最小次数则若s[i]==s[j]：f[i][j]=min(f[i+1][j],f[i][j-1],f[i+1][j-...
分类：
其他好文 时间：
2015-01-05 00:25:18
阅读次数：
190
题目大意：维护一个平面，支持三种操作：
0.加入一条直线(给的是两点式)
1.删除一条直线
2.询问到所有直线距离平方和最小的点
题解见 http://blog.sina.com.cn/s/blog_ab8386bc0101i1nj.html
我只是贴代码供参考的- -
注意我的abcdef和题解设的不一样- -
这简单题WA了两页- -
#include
#include
#...
分类：
编程语言 时间：
2015-01-04 21:29:25
阅读次数：
165
这题……咋说捏，其实是一道披着博弈论外衣的树上操作问题……随便用dfs序或者树链剖分转成序列，然后查询路径上的所有点的NIM和（异或和）就行了，毕竟除了是在树上以外，就是裸的NIM问题。树链剖分：一开始把线段树写跪了，然后输出“Yes”和“No”的时候全部大写了，再然后发现线段树空间开小了……代码如...
分类：
其他好文 时间：
2015-01-04 21:07:13
阅读次数：
211
dispatch_group如果想在dispatch_queue中所有的任务执行完成后在做某种操作，在串行队列中，可以把该操作放到最后一个任务执行完成后继续，但是在并行队列中怎么做呢。这就有dispatch_group 成组操作。比如复制代码 dispatch_queue_t dispatchQueue = dispatch_queue_create("ted.queue.next", DISPA...
分类：
其他好文 时间：
2015-01-04 17:22:11
阅读次数：
348
1914: [Usaco2010 OPen]Triangle Counting 数三角形Time Limit: 10 SecMemory Limit: 64 MBSubmit: 272Solved: 143[Submit][Status]Description在一只大灰狼偷偷潜入Farmer Don...
分类：
其他好文 时间：
2015-01-04 16:51:02
阅读次数：
159
题意：给出一个数列，求一个连续的子序列，使得MGCD(i, j) = 该子序列的长度(j-i+1) × 子序列的gcd 最大，并输出这个最大值。分析：感觉可能要用优先队列，但貌似也用不上。但类似地，从左往右枚举右端点，不难发现随着序列长度的增大，其子序列的最大公约数是非递增的。一般情况下，是呈阶梯状...
分类：
其他好文 时间：
2015-01-04 01:10:21
阅读次数：
218
欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理：定理：gcd(a,b) = gcd(b,a mod b)证明：a可以表示成a = kb + r，则r = a mod b假设d是a,b的一个公约数，则有d|a, d|b，而r = a - kb，因...
分类：
编程语言 时间：
2015-01-04 01:08:17
阅读次数：
243
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2186分析：就是要求1~n!中与m！互质的数的个数首先m!以内的就是φ(m!)关键是m!~n!中的如何处理首先要知道一个性质：gcd(a+b,b)=gcd(b,(a+b)%b)=gcd(b...
分类：
其他好文 时间：
2015-01-03 23:45:46
阅读次数：
297
