poj3080(kmp+枚举）

这个题数据很小 暴力瞎搞都能过ios 我试了试kmp数组 我看大部分题解复杂度都不低spa 个人复杂度大概 n*m*(n+n)code 就是枚举第一个串的后缀来匹配后面的串 找到最长能匹配多少 选取最小的匹配长度为ans 就是这个后缀和其他串的公共部分了string 而后在这一堆ans里面最大的就是结果it 之因此写这篇题解是由于io memcpy每次只会从头开始复制传递的参数个 若是你的数组里以

>>阅读原文<<