#include #include #include #include #include #include #include using namespace std; #define maxn 16000000 char s[maxn]; int ch[maxn]; int hash[maxn]; int main() ...int i,j,k,t,
#include #include #include #include #include #include #include using namespace std; #define maxn 16000000 char s[maxn]; int ch[maxn]; int hash[maxn]; int main() ...int i,j,k,t,
集合最多为1600的字符串，hash了N个进制 //hash基础题, 转化为 nc进制 #include <stdio.h> #include <string.h> #define MAX 1600000 char s[MAX]; int Hash[MAX*10]={0},a... int i,j,h,sum,n...
北京大学在线测评网站POJ第1200题的解答，已经AC通过
在做POJ1200 遇到最大的问题是，不知道怎么把不定的字符转换成对应的进制数，用于计算哈希值，以及误以为会有需要处理哈希冲突，使用了链表处理，结果超时。。简单暴力使用一个哈希数组就可以了，题目已经说明不同的...
题目 哈希： 按一定的规则把字符串转换为数字，使不同的字符串对应不同的数值； 题意： 给定一个字符串，其中含有不同的字母数量为m，现在求这个字符串中有多少个长度为n且长的互不相同的字符子串 。...
①、题目描述：将一段字符串按给定长度分成连续的不同子串，问你最后能划分多少互不相同的子串？ ②、思路：用到了hash的思想，但是没有那么难，不存在哈希碰撞等问题。但是考虑到hash的思想，我们可以用hash表来...
poj1000-1200大部分资源代码，适于初学者，有C++或JAVA源码
题目链接 题意： 给定一个字符串，其中含有不同的字母数量为m，现在求这个字符串中有多少个长度为n且长的互不相同的字符子串，字符串的长度不会超过1600万。 举例： n=3, m=4 ，字符串 "daababac"....
标签： 哈希 csu小组内部测试2
Crazy Search Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27624 Accepted: 7715 ...Many people like to solve hard puzzles some of which may lead
题目有难度。字母转化为进制数+字符串
题意：给你一个包含m种字符的字符串，求长度为n的不同子串有多少个,有nc个不同字符。 思路：这道题hash其实只是最简单的hash,无非就是暴力搜索，将n个字符子串的每个字符用hash对应成一个数字，然后用nc+1作为进制...
题目： 链接：点击打开链接 题意： 输入n和nc，以及字符串s，输出长度为n的不同字串的个数。 算法： 思路： 用hash判重（hash值。。。。。。），看了大牛的代码，对hash还是不甚理解...#define MAXN 1
POJ1200 Crazy Search 本题题目没给数据范围！！！但是它给了输出结果不大于1.6* 107 所以本题就可以用字符串hash，只需要mod1.6*107就可以了 由于最多只有nc种字符，我们直接用nc进制字符串hash就行了 对于字符...
我的hash从来没写对过。。。。。。。。 （白学了快一年OI ……原来连个hash都没写对过） ...今天是一个值得纪念的日子。看看标题 我竟然在写hash的题解。...题目中的NC是什么意思 反正我没看懂，（But我能AC） ...
题意大致是给你两个整数 n和m，然后给你一个字符串s。然后问你s中有多少个长度为n的不同子串。 思路：滚动哈希练练手，发现还是比较好用的。这个题目用set统计会超时，插入排序都是logn，不如先存到vector里，然后...
题意就是，给出一个字符串，里面有NC个不同字符，求其中长度为n的不同子字符串个数 差不多就是字符串的哈希算法的一道简单应用题了，《挑战程序设计竞赛》书上第373页开始有相关内容 其中，假设字符串C=c1c2...cm...
长度为n的不同子串数量 O(n) import java.io.BufferedReader; import java.io.InputStream; import java.io.InputStreamReader; import java.io.PrintWriter;...import java.math.BigInteger;...import
裸哈希，感觉oj的数据弱啊，如果N很大的话，内存就不够用，可能我没想明白？ #include #include const int maxn=16000010; char s[maxn]; int li[300]; short hash[maxn]; int tot; int main() ...
题意： 给一个有nc种字符的字符串，要求它有几个大小为n的子串。 要点： 字符串长度可以是16000000但字符总数最多300，所以hash是必不可少的。先将nc种字符一一对应到hash数组中，只存入第一次出现的位置，使每一...
标签： HASH
题意大致是：给你一个字符串，里面有nc个字符，问长度为n的子串有多少种可能 思路：给每个不同的字母赋值，0到nc-1，然后做一个nc进制的hash，思路很简单但是由于是第一次写hash很所细节问题没有考虑 ...
http://poj.org/problem?id=1200 Description Many people like to solve hard puzzles some of which may lead them to madness. One such puzzle could be finding a hidden prime number in a given text.
@(K ACMer)题意:给你一个字符串,其中由nc个不同的字符组成.问你它的长度为n的不同的子序列有多少个?分析: 咋一看最直接的想法就是每一个子串都加入set中,然后最后看set中有多少个字符串就可以了....
#include <iostream> #include <cstring> #include <map> #include <cstdio> using namespace std; //抄博友好程序 博友程序巧妙 char a[16000008]; bool hash[16000008];...//...