码迷,mamicode.com
首页 > 其他好文 > 详细

【模板】字符串哈希

时间:2017-06-11 21:16:40      阅读:229      评论:0      收藏:0      [点我收藏+]

标签:bsp   ring   ons   --   ack   size   style   logs   include   

OJ题号:洛谷3370

思路:BKDR

 1 #include<cstdio>
 2 #include<vector>
 3 #include<cstring>
 4 #include<algorithm>
 5 const unsigned int size=1000000007,M=1501;
 6 int BKDR_hash(char *s) {
 7     const unsigned int seed=1331;
 8     unsigned int hash=0;
 9     for(unsigned int i=0;i<strlen(s);i++) {
10         hash=(hash*seed+s[i])%size;
11     }
12     return hash;
13 }
14 int main() {
15     int n;
16     scanf("%d",&n);
17     std::vector<unsigned int> v;
18     while(n--) {
19         char s[M];
20         scanf("%s",s);
21         v.push_back(BKDR_hash(s));
22     }
23     std::sort(v.begin(),v.end());
24     printf("%u\n",std::unique(v.begin(),v.end())-v.begin());
25     return 0;
26 }

 

【模板】字符串哈希

标签:bsp   ring   ons   --   ack   size   style   logs   include   

原文地址:http://www.cnblogs.com/skylee03/p/6986102.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!