2016年7月29日
hdu5763 kmp+dp
摘要： 先说说kmp模板，本质就是先求小字符串的next数组，即对每个位置i，next[i]以i位置为终点，前缀和后缀相等的最大长度 求出之后以小字符串为基准类似去求大字符串的next，即把小字符串放到大字符串前面求next数组，当大字符串的某一个位置的next是大于等于小字符串长度时则含有小字符串，这个位 阅读全文
posted @ 2016-07-29 16:43 十目 阅读(529) 评论(0) 推荐(0) 编辑