存档

文章标签 ‘KMP’

POJ 3461 Oulipo[KMP]

2011年9月7日 2 条评论

求子串在主串中出现的次数,KMP匹配即可。
传送:POJ 3461 Oulipo http://poj.org/problem?id=3461

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
using namespace std;
 
#define MAIN_MAX_COUNT 1000010
#define SUB_MAX_CO[......]

继续阅读

分类: POJ解题报告 标签: ,