2017年12月18日
算法笔记--字符串hash
摘要： 概述： 主要用于字符串的匹配。 定义hash函数： H(c)=(c1bm-1 +c2bm-2 +...+cmb0)mod h 对于字符串c中l-r区间的hash值： H(l,r)=H(1,r)-H(1,l-1)*br-l+1 如果hash值很大，对h取模，一般地，用unsigned long lon 阅读全文
posted @ 2017-12-18 16:39 Wisdom+.+ 阅读(712) 评论(0) 推荐(0)