cf B Bear and Strings

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

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

 char str[];
 int pos[];

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

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