a124. TOI 2026/03 潛力組：紙膠帶

題目描述

紙膠帶上的圖案用小寫英文字串表示。對每個字母，都給定一個出現次數上限。一個連續片段稱為漂亮片段，必須恰好含有三種不同字母，而且這三種中至少兩種的出現次數不超過各自上限。

漂亮片段的主角分數定義如下：若三種字母皆未超限，分數是三種出現次數的最大值；若恰有一種超限，分數就是該超限字母的出現次數。請求出所有漂亮片段中最高的主角分數。

輸入格式

第一行為字串長度 N；第二行有 26 個上限，依序對應 a 到 z；第三行為長度 N 的小寫英文字串。

• 3 ≤ N ≤ 400000
• 各字母上限介於 1 與 400000。

輸出格式

輸出最高主角分數。若不存在漂亮片段，輸出 0。

來源

TOI 2026 年 3 月潛力組〈紙膠帶〉。本敘述重新撰寫；範例與測資為另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202603/Tape.pdf