题意：

给一个首尾相连的字符串，求有多少区间长度不大于 $s$ 且至少有一个字符 $e$。
对于每一个位置，一共有 $pos+s$ 种选取方法，对于他选取的这个区间里面只有他后面最近的那个 $e$ 位置之后的 $e$ 的位置可以选，所以先找的每个 $e$ 的位置然后遍历即可 。

AC代码：

const int N = 2e5 + 10;int t;
int n, m;
char s[N];
int pos[N];
int main()
{ss(s + 1);sd(n);int len = strlen(s + 1);rep(i, 1, len)s[i + len] = s[i];rep(i, 1, 2 * len){if (s[i] == 'E')pos[++pos[0]] = i;}if (!pos[0]){puts("0");return 0;}int now = 1;ll ans = 0;rep(i, 1, len){if (pos[now] < i && now <= pos[0])now++;if (now > pos[0])break;ans += max(0, i + n - pos[now]);}pld(ans);
}