摘要：
循环字符串的最小表示法，即： 对于一个字符串S，求S的循环的同构字符串S’中字典序最小的一个。 思路：首先把S复制一份接在它的结尾，得到新串SS。 那么每个循环串可以表示为SS[ i ~ i+n-1 ]（记为b[ i ]）。 比较 b[ i ] 和 b[ j ] 。如果 i+k位 > j+k位，则 阅读全文
posted @ 2018-07-19 17:16
花神&缘浅flora
阅读(350)
评论(0)
推荐(0)
摘要：
1.求解类型 字符串匹配。给你两个字符串，寻找其中一个字符串是否包含另一个字符串。 如果包含，返回包含的起始位置。如下面两个字符串： str有两处包含ptr。分别在str的下标10，26处。 2.算法说明 我们从原始字符串str（假设长度为n）的第一个下标、 选取和ptr长度（长度为m）一样的子字符 阅读全文
posted @ 2018-07-19 16:40
花神&缘浅flora
阅读(201)
评论(0)
推荐(0)
摘要：
【字符串Hash】 1.特征与理解 用于寻找字符组出现的位置或次数的问题，即【字符串匹配问题】。 2.滚动哈希的优化技巧 选取两个合适的互质数b,h（b<h），假设字符串C=c1c2...cm, 定义哈希函数为：H(C)=(c1*b^(m-1)+c2*b^(m-2)+....+cm*b^0) mod 阅读全文
posted @ 2018-07-19 11:41
花神&缘浅flora
阅读(303)
评论(0)
推荐(0)
浙公网安备 33010602011771号