FEB.
Bessie y Elsie planean derrocar por fin al granjero John. Lo planean en \((1 \leq N \leq 2⋅10^5)\) mensajes de texto. Su conversación puede representarse por una cadena de longitud donde es o , lo que significa que el mensaje 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 son , 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 o en . 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 .
Entrada
La primera línea consistirá en un entero . La siguiente línea contiene .
Salida
La primera salida , el número de niveles de excitación posibles. En las siguientes 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