梦,才是最真的现实

导航

2012年8月19日 #

HDU 1800 贪心

摘要: 这个题目不同于导弹拦截,这个可以调整顺序的,所以我们可以通过统计每个数字的出现次数,出现次数最多的就是ANS比如 1 2 4 5 4 ,其中4出现了两次,这个次数是最多的了,所以答案就是2由于数字区间高达三十位数,用普通的区间查找绝对TLE,这个时候,用字典树是个好选择,统计下每个字符串的出现次数是... 阅读全文

posted @ 2012-08-19 19:12 梦,才是最真的现实 阅读(125) 评论(0) 推荐(0) 编辑

poj 3080 kmp水题

摘要: 题意:找出所有匹配串中的最长公共子串,长度须大于3数据小,从长度为大到小枚举吧#include#include#define val 65int next[val],tot;char p[val],s[11][val];char ans[val];bool kmp(char *,char *);in... 阅读全文

posted @ 2012-08-19 14:20 梦,才是最真的现实 阅读(112) 评论(0) 推荐(0) 编辑

hdu 3336 next数组统计前缀次数

摘要: 前缀次数总和=前缀种类数+每种前缀在后面的出现次数贴一个不错的题解,但是题解有个地方讲的不是太清晰,就是为什么next【j】+1==next【j+1】的时候就不统计了呢?http://972169909-qq-com.iteye.com/blog/1114968因为如果next等于后一个next值加... 阅读全文

posted @ 2012-08-19 10:19 梦,才是最真的现实 阅读(163) 评论(0) 推荐(0) 编辑