cf B Bear and Strings

题意：给你一个字符串，然后找多少区间内含有“bear”，输出数目；

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

char str[5001];
int pos[50001];

int main()
{
    while(scanf("%s",str)!=EOF)
    {
        int k=strlen(str);
        memset(pos,0,sizeof(pos));
        int cnt=0;
        for(int i=0; i+4<=k; i++)
        {
            if(str[i]=='b'&&str[i+1]=='e'&&str[i+2]=='a'&&str[i+3]=='r')
            {
                pos[cnt++]=i+3;
            }
        }
        int ans=0;
        int last=0;
        for(int i=0; i<cnt; i++)
        {
            if(pos[i]-3==0)
            {
            ans+=(k-pos[i]);

            last=pos[i]-3;
            }
            else
            {
                if(i==0)
                {
                    ans+=(pos[i]-3+1)*(k-pos[i]);
                }
                else
                ans+=(pos[i]-3-last)*(k-pos[i]);
                last=pos[i]-3;
            }
        }
        printf("%d
",ans);
    }
    return 0;
}