2015年10月3日
Theme Section---hdu4763(kmp, Next数组的运用)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4763题意就是求s串中满足EAEBE格式的E的最大长度；我们可以枚举前缀和后缀的所有匹配(k)看是否在s[k,len-k]中;如果不在它中间那么就让k=Next[k],刚开始想的是k--；但是这样循环次数... Read More
posted @ 2015-10-03 19:24 西瓜不懂柠檬的酸 Views(200) Comments(0) Diggs(0)
levels of contents