FEB

题目描述

Bessie 和 Elsie 终于在策划推翻 Farmer John 了！她们通过 $N$（$1\le N\le 2\cdot 10^5$）条短信进行谋划。她们的对话可以用一个长度为 $N$ 的字符串 $S$ 表示，其中 $S_i$ 不是 $B$ 就是 $E$，分别表示第 $i$ 条消息由 Bessie 或 Elsie 发送。 然而，Farmer John 得知了这个计划，并试图拦截她们的对话。因此，$S$ 中有些字母是 $F$，表示 Farmer John 混淆了该消息，发送者未知。 一段未被混淆的对话的兴奋度（excitement level）定义为“某只奶牛连续发送两次”的次数，即字符串 $S$ 中子串 $BB$ 或 $EE$ 出现的次数。你想求出原始消息的兴奋度，但你不知道 Farmer John 混淆的那些消息原本是 Bessie 还是 Elsie。考虑所有可能的情况，输出 $S$ 所有可能的兴奋度。

输入格式

第一行包含一个整数 $N$。 第二行包含字符串 $S$。

输出格式

首先输出 $K$，表示可能出现的不同兴奋度的数量。 接下来输出 $K$ 行，按从小到大的顺序输出这些兴奋度。

4
BEEF

2
1
2

9
FEBFEBFEB

2
2
3

10
BFFFFFEBFE

3
2
4
6

提示

SCORING: Inputs 4-8: $N\le 10$ Inputs 9-20: No additional constraints. Problem credits: William Yue and Claire Zhang

标签: USACO|2023|Bronze

来源

USACO|2023|Bronze