子序列的意思對於原序列移除掉一些字元,但是不改變字元的順序的序列。
EX:
$ADE$ 與 $BD$ 為 $ABCDE$ 的其中兩個子序列。
然而 $DEA$ 不是 $ABCDE$ 的子序列。
你有一個序列 $S$ 長度為 $N$,其中只有包含字母順序前 $K$ 個的大寫字母
EX:
若 $K=3$ 則序列中只會出現字母 $ABC$。
你現在想要在序列中找一個最長的子序列符合「平衡」的特色。
如果對於一個序列平衡,那這個序列中前 $K$ 個的大寫字母出現的次數是一樣多。
輸入共有兩行,
第一行有兩個整數 $N$、$K$ ($1 \leq N \leq 10^ 5$, $1 \leq K \leq 26$)
第二行有一個序列,長度為 $N$,序列為字母順序前 $K$ 個的大寫字母組成
輸出一個整數,代表這個最長的平衡子序列的長度。
對於第一筆範例測資來說, $CACBAB$ 是其中一個最長的平衡的子序列。
對於第二筆範例測資來說,因為原序列中沒有 $D$ ,所以最長的平衡子序列為空序列。
No. | Testdata Range | Score |
---|---|---|
1 | 0~13 | 100 |
No. | Time Limit (ms) | Memory Limit (KiB) | Output Limit (KiB) | Subtasks |
---|---|---|---|---|
0 | 1000 | 65536 | 65536 | |
1 | 1000 | 65536 | 65536 | |
2 | 1000 | 65536 | 65536 | |
3 | 1000 | 65536 | 65536 | |
4 | 1000 | 65536 | 65536 | |
5 | 1000 | 65536 | 65536 | |
6 | 1000 | 65536 | 65536 | |
7 | 1000 | 65536 | 65536 | |
8 | 1000 | 65536 | 65536 | |
9 | 1000 | 65536 | 65536 | |
10 | 1000 | 65536 | 65536 | |
11 | 1000 | 65536 | 65536 | |
12 | 1000 | 65536 | 65536 | |
13 | 1000 | 65536 | 65536 |