#636
Silver III
FEB
시간 제한
2s
메모리 제한
1024MB
제출
0
정답
0
맞힌 사람
0
정답 비율
0.0%

문제

Bessie and Elsie are plotting to overthrow Farmer John at last! They plan it out over NN (1N21051\le N\le 2\cdot 10^5) text messages. Their conversation can be represented by a string SS of length NN where SiS_i is either BB or EE, meaning the iith message was sent by Bessie or Elsie, respectively.

However, Farmer John hears of the plan and attempts to intercept their conversation. Thus, some letters of SS are FF, meaning Farmer John obfuscated the message and the sender is unknown.

The excitement level of a non-obfuscated conversation is the number of times a cow double-sends - that is, the number of occurrences of substring BBBB or EEEE in SS. You want to find the excitement level of the original message, but you don’t know which of Farmer John’s messages were actually Bessie’s / Elsie’s. Over all possibilities, output all possible excitement levels of SS.

입력

The first line will consist of one integer NN.

The next line contains SS.

출력

First output KK, the number of distinct excitement levels possible. On the next KK lines, output the excitement levels, in increasing order.

예제 입력 1

4
BEEF

예제 출력 1

2
1
2

예제 입력 2

9
FEBFEBFEB

예제 출력 2

2
2
3

예제 입력 3

10
BFFFFFEBFE

예제 출력 3

3
2
4
6

점수

Inputs 4-8: N10N\le 10Inputs 9-20: No additional constraints.

코드 제출

코드를 제출하려면 로그인이 필요합니다.

로그인
내 제출
제출 내역이 없습니다.
맞은 사람
아직 맞은 사람이 없습니다.
난이도 투표
Silver III1명 투표· 약 1개월 전
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
제출 내역이 없습니다.