時間限制 1000 ms ・ 記憶體限制 64 MB
題目描述
一個 k-交錯字串可分成若干個長度恰為 k 的區塊，每個區塊全為大寫或全為小寫英文字母，而且相鄰區塊的大小寫種類必須不同。可以從大寫或小寫開始，也允許只有一個區塊。 給定 k 與字串 S，找出其中最長的連續子字串，使它符合 k-交錯字串的條件。
輸入格式
第一行為正整數 k。第二行為 S，僅含大小寫英文字母且無空白，1 ≤ |S| ≤ 100000。來源未另列 k 的數值上限。
輸出格式
輸出最長長度；若找不到符合條件的非空子字串，輸出 0。
範例測資
範例輸入 1
1 aBBdaaa
範例輸出 1
2
範例輸入 2
3 DDaasAAbbCC
範例輸出 2
3
範例輸入 3
2 aafAXbbCDCCC
範例輸出 3
8
範例輸入 4
3 DDaaAAbbCC
範例輸出 4
0
請先登入後再提交程式碼
討論與題解
載入討論區…