摘要: http://poj.org/problem?id=3461题意:给两个字符串S,T;求S中最多含有多少个T。很显然直接贴个KMP算法就可以解决了。Source Code#include <stdio.h>#include <stdlib.h>#include<string.h>#include<iostream>using namespace std;int next[10001],n;struct { char str[1000001]; int len; }s,t; //主串s, 子串t。void get_next()//求模式串的“nex 阅读全文
posted @ 2011-02-27 01:08 CoderZhuang 阅读(113) 评论(0) 推荐(0)