![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
EHWWFFT.
这个作者很懒,什么都没留下…
展开
-
UVA 11019 矩阵匹配器 二维hash
题目链接:https://vjudge.net/problem/UVA-11019 转自:https://blog.csdn.net/qq_43464645/article/details/90387382 题意:有两个矩阵,求下面得矩阵在上面矩阵出现了多少次。 思路:二维hash。一个矩阵的hash值就是每行每列的hash值的和。预处理下大矩阵的hash值,用公式hash[l,r]=hash[r...转载 2019-12-05 18:42:25 · 111 阅读 · 0 评论 -
Compress Words CodeForces - 1200E KMP
题目链接:https://vjudge.net/problem/CodeForces-1200E 转自:https://blog.csdn.net/Q755100802/article/details/99541855 题意:有n个单词,把他们合成一个最短的单词。 思路:kmp,用前一个单词当作模板匹配后一个,看能够匹配最多多少字符。这里注意strlen函数的调用次数以及当前一个单词的长度l1&g...转载 2019-10-16 17:56:14 · 176 阅读 · 0 评论 -
CodeForces - 113B字符串hash
摘自:https://www.cnblogs.com/Stomach-ache/p/3854679.html 字符串hash取的进制数一般为131、31 思路:枚举起点与终点,遍历计算hash值,注意字符串的长度一定是大于b与e中的较大者 #include <bits/stdc++.h> using namespace std; string t, b, e; int flag1[2...原创 2019-08-18 11:58:35 · 196 阅读 · 0 评论 -
hdu-2594 kmp求两个字符串的前缀和后缀的最长公共长度
题目链接:https://cn.vjudge.net/problem/HDU-2594 转自:https://blog.csdn.net/qq_39562952/article/details/82222137 题意:有两个字符串s1,s2,求s1前缀s2后缀的最长公共长度。 思路:两个字串拼接一下,问题就变成了求s前缀和后缀的最长公共长度,也就是kmp算法中next数组,但是仍然需要注意的是,n...转载 2019-08-28 19:19:55 · 670 阅读 · 0 评论 -
POJ-2774 后缀数组模板学习
题目链接:https://cn.vjudge.net/problem/POJ-2774 参考:https://www.cnblogs.com/deadpool66/p/5989726.html 题意:有两个字符串,求他们最长连续公共字串。 思路:先将两个字符串连接,中间用一个‘¥’隔开,用后缀数组求出height数组,这样防止数组相互交叉。height[i]代表sa[I-1]与sa[i]的最长公共...转载 2019-08-30 10:42:59 · 143 阅读 · 0 评论 -
HYSBZ-1031 用后缀数组
题目链接:https://cn.vjudge.net/problem/HYSBZ-1031 转自:https://blog.csdn.net/zzkksunboy/article/details/69568479 题意:有一个字符串,进行全排列,按照字典序排列后,取每一个字符串的最后一个字符组成一个字符串并输出。 思路:用后缀数组排序。如123,因为是环状,所以复制并进行连接变成123123.排序...转载 2019-09-02 16:35:20 · 92 阅读 · 0 评论 -
HDU 5880 AC自动机模板学习
题目链接:https://vjudge.net/problem/HDU-5880 题意:有n个模板串,有一个文本串,将文本串中的所有模板串换成‘*’。 思路:通过这个题加深了对AC自动机的理解,把递归查找 ...转载 2019-09-07 11:13:32 · 111 阅读 · 0 评论