SSL_2384 字符串

题意

求出一个字符串中含bear的子串，例如bebearar中有9个满足条件的子串。

思路

我们枚举bear的位置，每当找到一个bear我们就用它前面字符的个数加上后面字符的个数再加上它们的乘积，但是我们为了避免和上一个bear重复，我们取前面的字符的话就不要取到上一个bear之前。

代码

#include<cstdio>
#include<cstring>
char s[3001];
int ans,l,last;
int main()
{
    scanf("%s",s);
    l=strlen(s);
    for (int i=0;i<l-3;i++)
    {
        if (s[i]=='b'&&s[i+1]=='e'&&s[i+2]=='a'&&s[i+3]=='r')//枚举bear
        ans+=1+i-last+l-i-4+(i-last)*(l-i-4),last=i+1;//last记录上一个bear的位置，避免重复
    }
    printf("%d",ans);
}