CodeForces 113B Petr#(KMP + 字符串hash)

题目链接：

分析：这题用hash来判重效率不错。可以先用KMP预处理出所有起点和终点，从每个起点出发，向后hash ，遇到终点就判断字符串是否出现过（若么出现过就ans+1），否则跳过。。

参考代码：

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
#include <cmath>
using namespace std;

const int maxn = 2050;
char T[maxn],Beg[maxn],End[maxn];
int fail[2][maxn] , pos[2][maxn];
int len0 , len1 ,lenT ,ans;

const int max_hash = 10000007;
const int B[2]={100007,999997};
struct HASH{
    int flag[max_hash];
    int record[max_hash];
    void init(){
        memset(flag,0,sizeof(flag));
        memset(record,-1,sizeof(record));
    }