字符串hash
_奶酪
这个作者很懒,什么都没留下…
展开
-
【算法笔记+POJ3461】Oulipo(字符串hash模版)
学习笔记:详细讲解:https://blog.csdn.net/pengwill97/article/details/80879387字符串hash:利用unsigned long long的范围自然溢出,相当于自动对2^64−1取模单Hash公式:hash[i]=(hash[i−1])∗p+idx(s[i])%mod其中p和mod均为质数,且有p<mod,对于此...原创 2019-08-09 10:46:38 · 571 阅读 · 5 评论 -
【POJ2406】Power Strings(hash/kmp)
题目地址:http://poj.org/problem?id=2406题目:求字符串是由多少个重复的子串组成的解题思路:kmp解法见:https://blog.csdn.net/Cassie_zkq/article/details/81665153求出字符串的hash数组,从小到大枚举长度,和原字符串匹配,符合条件就输出。ac代码:#include <...原创 2019-08-09 13:00:12 · 198 阅读 · 0 评论 -
【POJ2752】Seek the Name, Seek the Fame(hash)
题目地址:http://poj.org/problem?id=2752题目:每组数据给定一个字符串,从小到大输出既是前缀又是后缀的子串的长度ac代码:直接用hash做,比kmp简单很多#include <cmath>#include <iostream>#include <cstdio>#include <string&g...原创 2019-08-09 13:46:25 · 139 阅读 · 0 评论 -
【BZOJ3916】friends(hash+分情况讨论)
题目地址:https://www.lydsy.com/JudgeOnline/problem.php?id=3916题目:Description有三个好朋友喜欢在一起玩游戏,A君写下一个字符串S,B君将其复制一遍得到T,C君在T的任意位置(包括首尾)插入一个字符得到U.现在你得到了U,请你找出S.Input第一行一个数N,表示U的长度.第二行一个字符串U,保证U由大写字母组...原创 2019-08-09 15:50:36 · 247 阅读 · 0 评论