code

UVA 12206 Stammering Aliens(基于哈希值的LCP算法)题意:给你一个字符串s和m,求出字符串中至少出现m次的最长子串.如果有多解,输出最长字符串的长度以及它出现的最大位置.分析:其实本题可以用后缀数组来解.下面用哈希值来做.       首先对于一个长为n的字符串,我们定义它的哈希值为(下面的x值是人为设定的一个值):s[0]+s[1]*x+s[2]*x^