字符串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 评论