2014年6月3日
hud 3336 count the string (KMP)
这道题本来想对了，可是因为hdu对pascal语言的限制是我认为自己想错了，结果一看题解发现自己对了……题意：给以字符串计算出以前i个字符为前缀的字符中在主串中出现的次数和如：num(abab)=num(a)+num(ab)+num(aba)+num(abab)=2+2+1+1=6;题解：next[... Read More
posted @ 2014-06-03 19:03 ZYF-ZYF Views(202) Comments(0) Diggs(0) Edit