FEB.


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python, VB

Bessie y Elsie planean derrocar por fin al granjero John. Lo planean en N \((1 \leq N \leq 2⋅10^5)\) mensajes de texto. Su conversación puede representarse por una cadena S de longitud N donde S_i es B o E, lo que significa que el mensaje i fue enviado por Bessie o Elsie, respectivamente.

Sin embargo, el granjero John se entera del plan e intenta interceptar su conversación. Así, algunas letras de S son F, lo que significa que Farmer John ofuscó el mensaje y el remitente es desconocido.

El nivel de excitación de una conversación no ofuscada es el número de veces que una vaca hace un doble envío, es decir, el número de veces que aparece la subcadena BB o EE en S. Usted quiere encontrar el nivel de excitación del mensaje original, pero no sabe cuáles de los mensajes del granjero John eran en realidad de Bessie / Elsie. Sobre todas las posibilidades, obtenga todos los posibles niveles de excitación de S.

Entrada

La primera línea consistirá en un entero N. La siguiente línea contiene S.

Salida

La primera salida K, el número de niveles de excitación posibles. En las siguientes K líneas, salida de los niveles de excitación, en orden creciente.

Ejemplo #1 de Entrada

4
BEEF

Ejemplo #1 de Salida

2
1
2

Ejemplo #2 de Entrada

9
FEBFEBFEB

Ejemplo #2 de Salida

2
2
3

Ejemplo #3 de Entrada

10
BFFFFFEBFE

Ejemplo #3 de Salida

3
2
4
6

Comments

There are no comments at the moment.