- 博客(3)
- 收藏
- 关注
RSS订阅原创 hdu2594 kmp
kmp算法的简单应用，直说题意，就是找A串的前缀，最长有多长是B串的后缀（就是A串的前n个字符与B串的后n个字符相同，使n尽可能大），例如A串 riemann B串 marjorie 其中rie为A串的前缀 为B串的后缀，长度为三，输出长度，并输出这个前缀串（和后缀串相同）和长度。 比较简单，代码如下： #include #include #include #define mem(a) mems
2011-11-03 14:45:01
452
原创 hdu1711 kmp
也是一道关于kmp算法很简单的题目，只要判断B数列是否是A数列中一个连续的子序列就好了 如果懂kmp的话，就是很水的题了、、、 #include #include #include #define mem(a) memset(a,0,sizeof(a)) using namespace std; int num1[1000005],num2[10005],_next[10005]; int m
2011-11-02 21:10:28
376
原创 hdu2203 kmp
刚开始搞kmp,简单的题目，直接说题吧，在A串中是否存在B串，并且A串可以把前面的接到后面，所以A串首尾相接成环，这个环中存在B就说B是A的亲和串，如果用暴力求解，数据长的话果断会超时，所以就可以用kmp来解决，暴力求解的话肯定是判断从第i个元素开始是否能找到B串，如果找不到的话在判断从i+1开始……，我们就想从第i个元素找到第j个元素都和B串相符，第j+1和B串不相符的话，如果能一下子在A串中找
2011-11-02 20:23:33
679
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人