题目链接：uva 12206 - Stammering Aliens
题目大意：给出一个字符串，找出至少出现m次的最长子串。
解题思路：哈希算法，将每个后缀数组建立一个哈希值，每次二分长度判断，每次判断时将哈希值排序，计数即可。
#include
#include
#include
using namespace std;
typedef unsigned long lon...
分类：
其他好文 时间：
2014-09-01 22:47:33
阅读次数：
279
这篇博客的目的是为了提醒自己，以后笔试一定得及时交啊？！！！！
阿里笔试的最后一个题，我顺手就写python实现，代码如下，不知道对不对，反正当时好几个数据都过了。
不过，反正没交上去，那个题填代码的地方是空的，对错都没用了。先记下，改天细究：
def largest_common(query, text, is_first_same):
if (len(query) == 0 or...
分类：
编程语言 时间：
2014-08-29 21:26:08
阅读次数：
297
思路：这题是论文里的最后一道练习题了，不过最后一题竟然挺水的。
因为求的是未反转或者反转后，最长公共子串。
刚开始还真不知道怎么构建连接成一个字符串，因为需要有反转嘛！
但是其实挺简单的，把未反转的和反转后的字符串都连起来，中间用未出现过的字符隔开就行了！然后未反转的和反转的在同一组。
二分枚举最长的公共前缀长度，然后统计看看这个最长的长度在不在所有的组里，如果在就符合……
#inclu...
分类：
其他好文 时间：
2014-08-15 17:55:29
阅读次数：
277
思路：也是n个串连接成一个串，中间用没出现过的字符隔开，然后求后缀数组。
因为是不重叠的，所以和POJ 1743判断一样，只不过这里是多个串，每个串都要判断里面的最长公共前缀有没有重叠，所以用数组存下来就得了，然后再判断。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#defi...
分类：
其他好文 时间：
2014-08-15 16:02:09
阅读次数：
194
思路：先把所有的串连接成一个串，串写串之前用没出现过的字符隔开，然后求后缀；对height数组分组二分求得最长的公共前缀，公共前缀所在的串一定要是不同的，不然就不是所有串的公共前缀了，然后记下下标和长度即可。
刚开始理解错题意，然后不知道怎么写，然后看别人题解也不知道怎么意思，后面看了好久才知道题目意思理解错了。
时间四千多ms，别人才一百多ms，不知道别人怎么做的……
#include
#...
分类：
其他好文 时间：
2014-08-15 14:42:29
阅读次数：
277
题目描述：
给定两个字符串，求它们前后重叠的最长子串的长度，比如"abcde"和“cdefg”是"cde"，长度为3。
输入：
输入可能包含多个测试案例。
对于每个测试案例只有一行， 包含两个字符串。字符串长度不超过1000000，仅包含字符'a'-'z'。
输出：
对应每个测试案例，输出它们前后重叠的最长子串的长度。
样例...
分类：
其他好文 时间：
2014-08-10 15:46:10
阅读次数：
156
题意：给n维图形，它们的边长是{d1,d2,d3...dn}, 对于两个n维图形，求满足其中一个的所有边长
按照任意顺序都一一对应小于另一个的边长，这样的最长序列的个数，并且打印任意一个最长子串的路径，
例如：a(9,5,7,3),b(6,10,8,2),c(9,7,5,1),a和b不满足，但c和b满足
分析：首先对没组边长从小到大排序，再对各组图形按最小边排序，再求最大子串，
对于打印路径，可以逆序循环，也可递归求解...
分类：
其他好文 时间：
2014-08-09 11:40:07
阅读次数：
245
对于最长不重复子串，某个当前的字符，如果它与前面的最长不重复子串中的字符没有重复， 那么就可以以它为结尾构成新的最长子串；如果有重复，且重复位置在上一个最长子串起始位置之后， 那么就与该起始位置之后的稍短的子串构成新的子串或者单独成一个新子串。 举个例子：例如字符串“abcdeab”，第二个字符a....
分类：
其他好文 时间：
2014-07-16 21:11:39
阅读次数：
130
abractyeyt，dgdsaeactyey的最长子串为actyeyconst int maxSize = 100;char suffix[2][maxSize][maxSize];int max_sub(char* s1, int len1, char* s2, int len2){ fo...
分类：
其他好文 时间：
2014-07-06 18:13:00
阅读次数：
150
题目：
给定一个字符串，返回该串没有重复字符的最长子串。
分析：
1）子串：子串要求是连续的。
2）无重复，出现重复就断了，必须从新的位置开始。而新的位置就是重复字符第一次出现位置的下一个位置。
3）整个串可能没有一处重复。
那么，为了找出当前访问的字符是否出现过，要怎么做呢？当然是hash，O(1)的时间，而且既然是字符， 定义个255的hash table 就可以了，has...
分类：
其他好文 时间：
2014-06-01 10:48:31
阅读次数：
206
