2020年10月4日
【模板】字符串哈希
摘要： 字符串哈希：将字符串映射成为整数（p进制数，模q）并保证字符串不同,得到的哈希值不同,用来判断一个子串该串是否重复出现过 就是来求字符串是否相同或者包含的 经验：p取131、13331较好， q取2^64较好（unsigned long long） hash(i+1) = hash * p + st 阅读全文
posted @ 2020-10-04 17:16 我不秃 阅读(260) 评论(0) 推荐(0)