ssanguine_的博客

、## 一串字符串哈希值的计算题意:给你一个字符串s和m,求出字符串中至少出现m次的最长子串.如果有多解,输出最长字符串的长度以及它出现的最大位置.分析:其实本题可以用后缀数组来解.下面用哈希值来做.详见刘汝佳训练指南P225一般用的x有23 233 2333mod也是认为设定的值 1e9+7 // 1e9+9 首先对于一个长为n的字符串,我们定义它的哈希值为(下面的x值...

poj3461 运用KMP算法和hash算法解答OulipoThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter ‘e’. He was a member of the Oulipo group. A quote from the book:Tout...