正题

评测记录:https://www.luogu.org/recordnew/lists?uid=52918&pid=P3370

大意

输出若干个字符串，求输入的字符串的总个数。

解题思路

就是用hash表就好了。

code

#include<cstdio>
#include<iostream>
#include<string>
#define p 30001
using namespace std;
int n,ans;
string s,hash[p];
int hashmath(string x)//哈希函数
{int ans=0;for (int i=0;i<x.size();i++){ans=(ans+x[i])%p;}return ans%p;
}
int locate(string x)//寻找插入位置
{int wz=hashmath(x);int i=0;while (i<p && hash[(wz+i)%p]!=x && hash[(wz+i)%p]!="")i++;return (wz+i)%p;
}
int main()
{scanf("%d",&n);for(int i=1;i<=n;i++){cin>>s;int wz=locate(s);if(hash[wz]!=s){hash[wz]=s;ans++;}//有新字符串}printf("%d",ans);
}

P3370-[模板]字符串哈希【hash】相关推荐

Hash(哈希（字符串哈希）)模板和做题总结（详细易懂）
文章目录目录文章目录前言: 一 Hash表 1 Hash函数的构造 2 拉链法处理hash冲突模板 3 开放寻址法处理hash冲突 4(例题).雪花雪花二字符串Hash O(n)+O(m ...
~~字符串哈希（数据结构）（附模板题AcWing 841 字符串哈希）
核心思想: 将字符串看成P进制数,P的经验值是131或13331,取这两个值的冲突概率低. 小技巧: 取模的数用2^64,这样直接用unsigned long long存储,溢出的结果就是取模的结果. ...
AcWing 841. 字符串哈希（字符串Hash）
题目连接 https://www.acwing.com/problem/content/843/ 思路我们用一个数组a记录改字符串的前缀hash值,然后和前缀和类似的方法,不过注意的是,我们在计算区 ...
【算法学习】字符串哈希（Hash）
什么是字符串Hash 构造字符串Hash 1)自然溢出方法 2)单Hash方法 3)双Hash方法 4)三种不同的构造方法的对比获取子串的Hash O(1) 1)例子 2)公式具体的题目例子 1) ...
字符串哈希（魔咒词典hdu1880）
魔咒词典(字符串哈希) 哈利波特在魔法学校的必修课之一就是学习魔咒.据说魔法世界有100000种不同的魔咒,哈利很难全部记住,但是为了对抗强敌,他必须在危急时刻能够调用任何一个需要的魔咒,所以他需要你 ...
ELFhash - 优秀的字符串哈希算法
原 ELFhash - 优秀的字符串哈希算法分类:算法杂论算法精讲数据结构 (1424) (2) 1.字符串哈希: 我们先从字符串哈希说起在很多的情况下,我们有可能会获得大量的字符串,每个字符串 ...
【笔记】震惊！世上最接地气的字符串浅谈(HASH+KMP)
震惊!世上最接地气的字符串浅谈(HASH+KMP) 笔者过于垃圾,肯定会有些错的地方,欢迎各位巨佬指正,感激不尽! 引用:LYD的蓝书,一本通,DFC的讲稿,网上各路巨佬 Luguo id: 章鱼那个 ...
中石油训练赛 - DNA(字符串哈希)
题目链接:点击查看题目大意:给出一串只由A,C,G,T组成的字符串,再给出一个数字k,问每个长度为k的连续子串,出现的次数最多是多少次题目分析:O(n)哈希一下,O(n)更新一下用无序map维护的 ...
HDU - 3613 Best Reward(字符串哈希)
题目链接:点击查看题目大意:给出一个字符串,每个字母都有一个贡献值,现在要将这个字符串拆成两个子串,如果子串是回文串的话,贡献就是其中每个字母的贡献和,现在问贡献最大为多少题目分析:很简单的一道回 ...
【牛客 -2A】矩阵（二分，字符串哈希）
题干: 给出一个n * m的矩阵.让你从中发现一个最大的正方形.使得这样子的正方形在矩阵中出现了至少两次.输出最大正方形的边长. 输入描述: 第一行两个整数n, m代表矩阵的长和宽: 接下来n行,每行 ...

P3370-[模板]字符串哈希【hash】

正题

大意

解题思路

code

P3370-[模板]字符串哈希【hash】相关推荐

最新文章

热门文章