随笔分类 -  字符串——字符串哈希

字符串Hash入门（转载）
摘要：字符串哈希入门：https://blog.csdn.net/pengwill97/article/details/80879387 单哈希公式：hash=((hash[r]−hash[l−1]∗pr−l+1)%MOD+MOD)%MOD 求子串哈希公式： 若已知一个|S|=n|S|=n的字符串的has 阅读全文
posted @ 2019-08-17 10:37 Chuhanjing 阅读(208) 评论(0) 推荐(0)