首页 > 其他 > 详细

【模板】字符串哈希

时间:2020-06-09 22:44:44      阅读:65      评论:0      收藏:0      [点我收藏+]

P3370 【模板】字符串哈希

技术分享图片

 

 

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <cstdio>
using namespace std;
typedef unsigned long long ULL;
const int N = 1e4 + 10, M = 1510, P = 131;
int n;
char str[M];
ULL h[M];
vector<ULL> nums;

int main()
{
    cin >> n;
    while(n --)
    {
        scanf("%s", str);

        memset(h, 0, sizeof h);

        int len = strlen(str);
        h[0] = str[0];
        for(int i = 1; i < len; i ++)
            h[i] = h[i -1] * P + str[i];

        nums.push_back(h[len - 1]);
    }
    sort(nums.begin(), nums.end());
    nums.erase(unique(nums.begin(), nums.end()), nums.end());

    cout << nums.size() << endl;
}

 

【模板】字符串哈希

原文:https://www.cnblogs.com/longxue1991/p/13081030.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!