问题描述 小熊有一个由小写英文字母组成的字符串s = s1s2…sn。小熊想要计算s中有多少子串包含字符串“bear”，也就是找出满足字符串x(i, j)= sisi+1…sj 包含至少一个字符串“bear”的 (i, j)对数（1≤i≤j≤n）。 字符串x(i, j)包含字符串“bear”定义为存在一个整数k（i≤k≤j-3），满足sk=b，sk+1=e，sk+2=a，sk+3=r。 请帮

题目 思路 状压+组合计数 状压出选择那些试题，然后统计每种试卷的个数，最后两两相乘 代码 #include<iostream>#include<cstdio>#include<cstring>using namespace std;const int maxn=2077;int t,n,m,k,a[maxn],b[maxn],c[maxn];char st[maxn];