题目连接：Codeforces 385B Bear and Strings 题目大意：给出一个字符串，问说该字符串中有多少个子串包含“bear”。 解题思路：遍历，每次找到“bear”，就用该串前面个字符数x，以及该串后面的字符数y，ans += （x+1）*（y+1）- 前一个“bear”所在位置的字符串（重复的） #include <stdio.h>#includ

思路：反复只考虑前后两个bear字符串即可，同时每次记住前一个bear的位置，减去当前与前一个重复的地方即可 #include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){string ch;int i,j;cin>>ch;int len=ch.size(),ans=0,x=0;for(