摘要：
题目链接：http://poj.org/problem?id=2774 两个字符串的最长公共字串。 求出height数组后直接二分答案就可以了，或者线性扫描一遍。 1 //STATUS:C++_AC_594MS_4800KB 2 #include<stdio.h> 3 #include<stdlib.h> 4 #include<string.h> 5 #include<math.h> 6 #include<iostream> 7 #include<string> 8 #include<algorithm> 9 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3693 求字符串的重复次数最多的且字典序最小的字串。 很不错的题目。罗穗骞大牛论文的模板题，摘了Neo / Add ~0U>>1大牛的详细题解，如下： 首先求第一问最大重复数。从N的范围来看O(N^2)虽不靠谱，但是起码能带来些有用的启示。方法有二，一是枚举开头位置求重复长度；二是枚举重复长度求开头位置。第一种方法求最大重复数的方法MS也只有枚举重复长度然后去判……所以说我们从第二个方法入手。O(N^2)的方法是再枚举开头位置。我们来考虑一下能不能少枚举一些开头位置——更确切地说，能不能只枚举一些特殊位置，设当前枚举的 阅读全文