2016年4月30日
POJ1200 Crazy Search（hash）
摘要： 题意：给一个有nc种字符的字符串，要求它有几个大小为n的子串。要点：字符串长度可以是16000000但字符总数最多300，所以hash是必不可少的。先将nc种字符一一对应到hash数组中，只存入第一次出现的位置，使每一个字符都对应这0---nc-1的一个数字，然后是重... 阅读全文
posted @ 2016-04-30 09:28 seasonal 阅读(95) 评论(0) 推荐(0) 编辑