![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hash
文章平均质量分 54
Dicer_
A imaginative boy!(i think~~)
展开
-
【HPUOJ】1471 -又是斐波那契数列??(hash)
1471: 又是斐波那契数列??时间限制: 1 Sec 内存限制: 128 MB提交: 322 解决: 41 统计题目描述 大家都知道斐波那契数列吧?斐波那契数列的定义是这样的: f0 = 0; f1 = 1; fi = fi-1 + fi-2 现在给你一个数x,聪明的你一定知道这是斐波那契...原创 2018-07-30 02:01:56 · 633 阅读 · 2 评论 -
「poj」 2752 - Seek the Name, Seek the Fame (kmp && hash)
题目链接题意给出一个字符串,求串中可能出现的前后缀,从小到大输出。比如 abcdabc  abcdabc \ abcdabc\ 应该输出  3 7  3 7 \ 3 \ 7\ ,即  abc&nbsp原创 2018-08-18 16:42:26 · 264 阅读 · 0 评论 -
字符串hash
题目链接这题本来是应该KMP做的,不过拿hash试了一下,竟然过了。但是因为本来是自己写的mod错了几次,改成ull就ok了。 KMP的代码回来再补。AC代码:#include <bits/stdc++.h>using namespace std;const int maxn = 2e6+100;const int p = 233;typedef unsign...原创 2018-08-17 13:05:46 · 161 阅读 · 0 评论 -
【POJ】2774 - Long Long Message(HASH + 二分)
题目连接题意:给出两个字符串,求出它们的最长公共子串(Longest Common Substring)分析: 如果两个串的长度在1e3的话,可以直接DP。但是这道题的长度在1e5,一定会超时加爆内存,改变思路。发现hash可以做,同时需要两次二分,第一次二分LCS的长度,第二次二分查找是否有满足的值。AC代码:#include<stdio.h>#i...原创 2018-08-20 16:30:53 · 320 阅读 · 0 评论