摘要: 字符串问题非常好用的一种方法:字符串哈希。 离散化本质上算是一类特殊的哈希算法。 所以哈希算法本质上是把变量通过某种映射关系,从原本的范围对应到新的某个范围。 字符串哈希的常用公式就是,假定字符串str和变量P 和变量Q; 字符串”abcdef“经过哈希的原理,我们将abcdef视作一个p进制的数, 阅读全文
posted @ 2020-02-10 15:47 FLydoggie 阅读(2416) 评论(0) 推荐(0)