MintGreen

原题网址：http://poj.org/problem?id=1386Play on WordsTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 11417 Accepted: 3891 DescriptionSome of the secret doors contain a very interest

原题网址：http://www.lydsy.com/JudgeOnline/problem.php?id=1729 http://poj.org/problem?id=3167 这题类似kmp，但匹配的时候不是直接的关键字匹配，而是排名的匹配，在kmp的基础上，每次比较相同或不同不是直接的关键字比较，而是用树状数组统计小于当前数和等于当前数的数量，如果对应相同，即排名相同。const MX=

题意简述：给定一个字符串,求最长重复子串,这两个子串不能重叠。（这种重复可以是第二个串的每一个数都比第一个串加上或减去一个数）先差分，然后二分答案，变成判定性问题，把排序后的后缀分成若干组,其中每组的后缀之间的 height 值都 不小于 k，看每组间的最大sa差值是否大于等于k。（后缀数组板子拍错WA了好多发）const MAXN=20050; var st,sa,rank,tx,ty,

原题网址：http://poj.org/problem?id=2104//#include<bits/stdc++.h> #include<cstdio> #include<iostream> #include<algorithm> const int N = 1e5 + 10; template <typename T> void read (T &x){ x = 0; int f = 1

原题网址：http://poj.org/problem?id=1067 感觉这个博客讲得很全：http://blog.youkuaiyun.com/u014733623/article/details/28272407//#include<bits/stdc++.h> #include<cstdio> #include<iostream> #include<cmath> const long double p