摘要:
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)

浙公网安备 33010602011771号