2015年10月28日
BZOJ3075 : [Usaco2013]Necklace
摘要： 首先对b串做kmp求出nxt数组。设f[i][j]表示考虑了a的前i个字符，在b中匹配到了j的最长长度，按照kmp算法直接转移即可。$ans=n-\max(f[n][j])$。时间复杂度$O(nm)$。#include#include#define N 1010char a[10010],b[N];... 阅读全文
posted @ 2015-10-28 00:31 Claris 阅读(363) 评论(0) 推荐(0)