关于
联系
本站已运行
载入天数...载入时分秒...
本站 CDN 服务由 提供
Woshiluo's Notebook
初学数据结构:字符串哈希 — Luogu P3370
2018年4月22日 / 周日 / 0 条评论

字符串哈希 在 初学数据结构:哈希表的运用 — POJ 3349 Snowflake Snow Snowflakes 一文中,我们曾提及哈希表的概念。那么,什么是字符串哈希呢? 字符串哈希可以理解为一个P进制的数字,其哈希函数如下 H(i)=( H(i-1)*p+a(i) )%mod 其中i表示从1 – i i-1表示从1 – i-1 a(i) 表示这个字符的值(通常取acill ...
 



<