2015年8月19日
POJ-1200(哈希)
摘要： 2015-08-19题意：给出两个数n,nc，并给出一个由nc种字符组成的字符串。求这个字符串中长度为n的子串有多少种。分析:1.这个题不用匹配，因为不高效。2.将长度为n的子串看作n位的nc进制数，将问题转化为共有多少种十进制数字。3.哈希时，每一个字符都对应这0---nc-1的一个数字。代码： ... 阅读全文
posted @ 2015-08-19 20:25 Norlan 阅读(244) 评论(0) 推荐(0) 编辑