字符串匹配问题
字符串匹配问题
寻找长度为 nnn 的主串 SSS 中的匹配串 TTT(长 mmm)出现的位置或次数。
字符串哈希是将比较字符串转化为比较字符串的哈希值是否相等。
H(C)H(C)H(C) 表示字符串 CCC 的哈希值,H(C,k)H(C,k)H(C,k) 表示字符串 CCC 到第 kkk 位的哈希值。
具体流程
取两个合适的互质常数 p,qp,qp,q,对于字符串 C=c1c2c3…cmC=c_1c_2c_3\dots c_mC=c1c2c3…cm
H(C)=(c1pm−1 c2pm−2 …c
原创
2021-01-30 19:27:19 ·
185 阅读 ·
0 评论