2017年5月19日
poj1200 字符串hash 滚动哈希初探
摘要： 假如要判断字符串A“AABA”是否是字符串B“AABAACAADAABAABA”的子串 最朴素的算法是枚举B的所有长度为4的子串，然后逐个与A进行对比，这样的时间复杂度是O(mn)，m为A的长度，n为B的长度。 另一个做法是用哈希函数计算出A的哈希值，然后计算出B所有长度为4的子串的哈希值，这样比较 阅读全文
posted @ 2017-05-19 19:44 十六梦魇 阅读(1546) 评论(0) 推荐(0)