![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HASH
lyc1635566ty
这个作者很懒,什么都没留下…
展开
-
POJ1200-hash基础
题意大致是:给你一个字符串,里面有nc个字符,问长度为n的子串有多少种可能思路:给每个不同的字母赋值,0到nc-1,然后做一个nc进制的hash,思路很简单但是由于是第一次写hash很所细节问题没有考虑比如,编号数组不能从0开始编号,还有不能再遍历长字符串使用时用i代码如下:#include#include#include#include#includeusing nam原创 2016-04-25 21:13:13 · 365 阅读 · 0 评论 -
HDU-5763-Another Meaning-hash加DP
题目大致意思:给你一个字符串A,一个字符串B,B字符串代表有两种意思的字符串。问A可能有多少种意思思路:用hash处理一下看A中哪些位置是B字符串匹配的结尾。然后DPdp[i]=dp[i-1]+dp[i-m](i是B匹配的结尾)dp[i]=dp[i-1](不是结尾)注意当i-m#includeusing namespace std;#define nc 131#defin原创 2016-07-29 23:05:03 · 352 阅读 · 0 评论 -
HDU-6184-Counting Stars(广西邀请赛C题)(数据结构优化)
题目链接题意:给你一张图,然后问你有多少个A-数据结构具体结构就是一个正方形里面加一条线。思路:就是求出所有的三元环,然后组合一下。具体想法就是,对于每一条边,然后求出有多少个点能和这条边组成三角形。然后组合一下就好了。具体操作:直接枚举边,然后再去枚举每个端点,我先这么枚举了一下,发现不行,T了。然后我们就可以换一种角度,去枚举每一个点,然后在去枚举每一条河这个点有关的边,如果这个点被枚举过了,就原创 2017-09-15 22:15:12 · 364 阅读 · 0 评论