Codeforces Round #226 (Div. 2)B. Bear and Strings

 /*
　　题意就是要找到包含“bear”的子串，计算出个数，需要注意的地方就是不要计算重复。
 */
 1 #include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define maxn 5005

char str[maxn];
int pos[maxn];
int main()
{
    while(~scanf("%s",str))
    {
        int p = 1;
        memset(pos, 0, sizeof(int));
        int len = (int)strlen(str);
        for(int i = 0;i < len;i++){
            if(str[i] == 'b' && str[i+1] == 'e' && str[i+2] == 'a' && str[i+3] == 'r')
                pos[p++] = i;
        }
//        for(int i = 0;i < p;i++)
//            printf("%d ",pos[i]);
        int ans = 0;
        int num;
        pos[0] = -1;
        for(int i = 1;i < p;i++){
            num = (len - pos[i] - 3)*(pos[i]-pos[i-1]);
            //printf("%d*
",num);
            ans += num;
        }
        printf("%d
",ans);
    }
    return 0;
}