/*************************************************************************
> File Name: x.cpp
> Author: wuhulala
> Mail: xueaohui_com@163.com
> Created Time: 2015/1/4 21:07:12
************************************************************************/
#include<iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <vector>
using namespace std;
#define N 2222
char s[3000];
char b[3000],e[3000];
int ans;
int vis[N*N/2][26];
int len;
int sta1[3000];
int sta2[3000];
int lenb,lene;
void serach(int x){
int cur =0;
for(int i=x;s[i];i++){
if(!vis[cur][s[i]-'a']){
if(sta2[i]&&i>=lenb+x-1&&i>=x-1+lene) ans++;
vis[cur][s[i]-'a']=len++;
}
cur=vis[cur][s[i]-'a'];
}
}
int main(){
scanf("%s%s%s",s,b,e);
lenb=strlen(b);
lene=strlen(e);
for(int i=0;s[i];i++){
if(!strncmp(s+i,b,lenb)) sta1[i]=1;
if(!strncmp(s+i,e,lene)) sta2[i+le-1]=1;
}
ans=0;
len = 1;
for(int i=0;s[i];i++)
if(sta1[i])
serach(i);
cout<<ans<<endl;
}
codeforces 113 B Petr# (一道用了函数就会的题)
原文:http://blog.csdn.net/u013076044/article/details/42403529