摘要：
Pku3080 Blue Jeans Time Limit:1000MS Memory Limit:265536K Total Submit:4 Accepted:3 Description The Genographic Project is a research partnersh... 阅读全文
摘要：
Description 我们用N(1 lim时 就把i和i-1分成不同的组 然后就要保证一个组里至少有两个公共子串位置不重叠。那么只要求出每个组最大的sa和最小的sa，如果他们的差超过lim，即该子串的长度，那么他们在原串中就是不重叠的，return true#include#inclu... 阅读全文
摘要：
Description 农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天 产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John的牛奶按质量可以被赋予一个0到1000000之间的数。并且John记录了N(1#include#inc... 阅读全文
摘要：
题目大意：给定一个字符串，求它的最长可重叠的重复子串的长度 思路：求出height数组之后，输出最大值即可。因为最长可重叠的重复子串一定是在相邻两个后缀的最长公共前缀，即height，而要求最大值，输出height最大值即可#include#include#define max(a,b) a>b... 阅读全文
摘要：
题目大意：给定一个字符串，输出排名为1到n的后缀的起始位置 思路：按后缀数组的sa的定义，直接输出即可 code： #include #include using namespace std; const int maxl=200000; int rank[maxl+10],sa[maxl+10... 阅读全文