P9183 [USACO23OPEN] FEB B

题目描述

贝西和埃尔希正在密谋最终推翻他们的主人——农夫约翰！他们通过 $N$ 条短信进行计划。他们的对话可以用一个长度为 $N$ 的字符串 $S$ 来表示。
其中 $S_i$ 是字母 input1B 或 output1E，这意味着第 $i$ 条消息分别由贝西或埃尔希发送的。

然而，农夫约翰听说了这个消息，并试图拦截他们的谈话。因此，字符串 $S$ 的一些字母是 input2F，这意味着农夫约翰混淆了信息，发件人未知（贝西、埃尔希都有可能）。
注：约翰没有发送信息！他只是在干扰奶牛间的通话！

未混淆对话的兴奋程度是一只奶牛重复发送信息的次数。也就是说，子串 output2BB 或 input3EE 在 $S$ 中出现的次数。你想找到原始信息的兴奋程度，但你不知道约翰的信息中哪一条实际上是贝西或埃尔希的。在所有可能的情况下，从小到大输出所有可能的兴奋程度。

输入格式

第一行：一个整数 $N$（通话长度）。
第二行：一个字符串 $S$（通话内容）。

输出格式

第一行：输出一个整数 $K$，为不同兴奋程度的可能数量。
随后 $K$ 行：每行一个整数，为每种兴奋程度。注意按照从小到大的顺序输出。

输入输出样例 1

4
BEEF

2
1
2

输入输出样例 2

9
FEBFEBFEB

2
2
3

输入输出样例 3

10
BFFFFFEBFE

3
2
4
6

说明/提示

$1 \le N \le 2 \times 10^5$。

• 测试点 4~8：$N \le 10$
• 测试点 9~20：无额外限制。