SSL P2384 字符串

目录：

题目：

字符串 题目

题意：

给出一个字符串，求一共有几个包含了’bear’这个字符串的子串

分析：

数论题，每次找到bear时，进行加法：加上1~当前位置的bear数，去重（即减去上一个bear的答案）

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<cmath>
#include<algorithm>
#define LL long long
using namespace std;
inline LL read() {
    LL d=0,f=1;char s=getchar();
    while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
    while(s>='0'&&s<='9'){d=d*10+s-'0';s=getchar();}
    return d*f;
}
string kc;
int main()
{
    string s;
    getline(cin,s);
    int ans=0,p;string z;
    int last=0;//last用来记录上次bear的位置
    for(int i=0;i<s.size()-3;i++)
    {
        if(s[i]=='b'&&s[i+1]=='e'&&s[i+2]=='a'&&s[i+3]=='r')
        {
            ans+=1+(i-last)+(s.size()-i-4)+(i-last)*(s.size()-i-4);
            last=i+1;
        }
    }
    printf("%d",ans);
    fclose(stdin);
    fclose(stdout);
    return 0;
}