![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hash
吴俊达9812
这个作者很懒,什么都没留下…
展开
-
Longest Common Palindrome Substring
题解:字符串hash,实测rabinkarp 算法比直接求hash值要慢 1 直接求 (27ms) #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef int lint; const lint maxn = 100000 + 5; char str1[maxn],str2[max...原创 2019-06-06 19:32:36 · 169 阅读 · 0 评论 -
icpc 青岛J Suffix(字符串hash模板)
题意:题意:给你n个字符串,你必须按照输入顺序在每个字符串里取一个后缀子串,然后拼接起来,使得其字典序最小,并输出拼接后的字符串。 思路:字符串hash比较两个串的字典序的大小。 ss[i-1] += ss[i].substr( pos,len-pos+1 ); .substr( int pos,int len ) 返回从pos开始长度为len的字符串。 #include <b...原创 2019-10-01 14:42:22 · 230 阅读 · 1 评论 -
计蒜客 Infinite Fraction Path
icpc2017沈阳 判断两个字符串的字典序大小,通过2017icpc青岛站的suffix那题,我学会了这种方法。不过这题无法直接二分长度,可以通过倍增来进行预处理。 通过这题,我对倍增有了新的认识。ne[x][0]是x走一步,不包含x。 还有很重要一点hash的base不可以取26,10这种东西,一定需要大质数才行。这题取11会wa #include <bits/stdc++.h...原创 2019-10-01 19:44:55 · 154 阅读 · 0 评论