Problem : 367 - 3A. 123213

Problem Statistics

Solved Member: 26　　Submission: 88　　User Tried: 28

Statement:

給你一個字串，字串由 '1', '2', '3' 三種字母組成。請你找出一個最長的子字串，並且使得這三種字母的個數相等。

Input:Output:

第一行有一個整數 N (1 ≤ N ≤ 200000)，代表字串長度。
第二行有一個長度為 N 的字串，字串只包含 '1','2','3' 三種字元。

Subtask 1：N ≤ 5 (5分)
Subtask 2：N ≤ 4000 (15分)

輸出一個整數，代表滿足題序最長的子字串長度。

Sample Input:Sample Output:

SAMPLE A:
10
1233121223

SAMPLE B:
8
32331332

SAMPLE C:
20
11322313123213212231

SAMPLE A:
6

SAMPLE B:
0

SAMPLE C:
15

HINT:

SAMPLE A解釋：
第三個字母開始的 "331212" 恰好每個字母都出現兩次。

SAMPLE B因為不存在滿足條件的子字串，所以輸出 0(空的子字串)。

Source:

2013/2014 JOI 合宿 3模（日本IOI國手考）

Problem Setter

Nekosyndrome

Testdata:

Test	Time	Memory	Score
0-1	1000ms	262144kb
0-2	1000ms	262144kb
0-3	1000ms	262144kb
1-1	1000ms	262144kb	5
1-2	1000ms	262144kb
1-3	1000ms	262144kb
1-4	1000ms	262144kb
1-5	1000ms	262144kb
1-6	1000ms	262144kb
1-7	1000ms	262144kb
1-8	1000ms	262144kb
1-9	1000ms	262144kb
1-10	1000ms	262144kb
1-11	1000ms	262144kb
1-12	1000ms	262144kb
1-13	1000ms	262144kb
2-1	1000ms	262144kb	15
2-2	1000ms	262144kb
2-3	1000ms	262144kb
2-4	1000ms	262144kb
2-5	1000ms	262144kb
2-6	1000ms	262144kb
2-7	1000ms	262144kb
2-8	1000ms	262144kb
2-9	1000ms	262144kb
2-10	1000ms	262144kb
3-1	1000ms	262144kb	80
3-2	1000ms	262144kb
3-3	1000ms	262144kb
3-4	1000ms	262144kb
3-5	1000ms	262144kb
3-6	1000ms	262144kb
3-7	1000ms	262144kb
3-8	1000ms	262144kb
3-9	1000ms	262144kb
3-10	1000ms	262144kb
3-11	1000ms	262144kb
3-12	1000ms	262144kb
3-13	1000ms	262144kb
3-14	1000ms	262144kb
3-15	1000ms	262144kb