hdu6153 poj3336强化版kmp+线性dp
摘要：
发现很早以前用exkmp做过一次，但是对这题来说只要将两个串翻转一下即可转换成s2的所有前缀出现的问题 阅读全文
posted @ 2019-01-15 22:26 zsben 阅读(123) 评论(0) 推荐(0) 编辑
poj2185 kmp求最小覆盖矩阵，好题！
摘要：
/* 特征值k=m-next[m]就是最小循环节的长度， m%k就是去末尾遗留长度 */ #include #include #include using namespace std; char strs[10005][100]; int r,c,w,h,f[1050],nxt[10005];//r是行，c是列 void kmp_pre1(char *s){//求一行的nxt数组 ... 阅读全文
posted @ 2019-01-15 19:12 zsben 阅读(220) 评论(0) 推荐(0) 编辑