2013年3月12日
hdu 3336
摘要： kmp+dp dp[i]表示长度为i的前缀子串和 dp[j]=dp[i]+1,next[j]=i 因为在字符串p中，p[0...i]=p[j-i+1...j]，也就是说p[0...i]在后面也出现了一次 阅读全文
posted @ 2013-03-12 19:05 zerojetlag 阅读(144) 评论(0) 推荐(0) 编辑