正题

---

大意

给一个字符串，求有多少个区间中含有”bear”

---

解题思路

直接寻找bear，然后计算有该bear的区间数，注意去重。
比如”bearbear”那么[1-8]这个区间会重复查找到，所以我们就只需要找到上一个bear的位置就好了

---

代码

#include<cstdio>
#include<string>
#include<iostream>
using namespace std;
int ans,last;
string s;
int main()
{cin>>s;last=0;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);
}