始往流离，终彼成章。

/**********************************************************题目大意：给定一个字符串,求至少出现k次的最长重复子串,这k个子串可以重叠;算法分析:这个题和PKU1743的做法差不多;也是先二分答案，然后将后缀分成若干组;即先用后缀数组求出height数组;然后利用height数组把排序后的后缀分成若干组;不同的这里要判断有

/**********************************************题目大意：给出一个旋律，用n个数字[1,88]表示其音符，求它的最长的主题长度;一个旋律的主题是一段至少出现过两次的不重叠音乐片段;重复出现也包括一段音乐全体加上某个数后再次出现(如1 2 3 4 5和5 6 7 8 9为同一个音乐片段，全部+4);主题长度至少为5,无解输出0;算法分析：

/*******************************************************题目大意：给定两个字符串A和B，求最长公共子串;算法思想：字符串的任何一个子串都是这个字符串的某个后缀的前缀;求A和B的最长公共子串等价于求A的后缀和B的后缀的最长公共前缀的最大值;如果枚举A和B的所有的后缀，很明显效率低下;由于要计算A的后缀和B的后缀的最长公共前缀，所

/*********************************************题目地址：http://www.spoj.com/problems/DISUBSTR/题目大意：给定一个字符串，求不相同的子串的个数;算法分析：每个子串一定是某个后缀的前缀;那么原问题等价于求所有后缀之间的不相同的前缀的个数;如果所有的后缀按照suffix(sa[1]), suffix(

/*********************************************题目地址：http://acm.timus.ru/problem.aspx?space=1&num=1297题目大意：给定一个字符串,求最长回文子串;算法分析：穷举每一位，然后计算以这个字符为中心的最长回文子串;注意这里要分两种情况，一是回文子串的长度为奇数，二是长度为偶数;两种情况都可

/************************************************数据结构：后缀数组(Suffix_Array);子串:字符串S的子串r[i..j]，i≤j，表示r串中从i到j这一段，也就是顺次排列r[i],r[i+1],...,r[j]形成的字符串;后缀：后缀是指从某个位置i开始到整个串末尾结束的一个特殊子串;字符串r的从第i个字符开始的后缀表示为