会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
seasonal
博客园
首页
管理
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)
编辑