有一條細長的彩帶,總共有 $m$ 種不同的顏色,彩帶區分成 $n$ 格,每一格的長度都是 $1$,每一格都有一個顏色,相鄰可能同色。
長度為 $m$ 的連續區段且各種顏色都各出現 一次,則稱為「完美彩帶」。請找出總共有多少段可能的完美彩帶。請注意,兩段完美彩帶之間可能重疊。
第一行為整數 $m$ 和 $n$,滿足 $2 \leq m \leq n \leq 2 \times 10^5$;第二行有 $n$ 個以 空白間隔的數字,依序代表彩帶從左到右每一格的顏色編號,顏色編號是不超過 $10^9$ 的非負整數,每一筆測試資料的顏色數量必定恰好為 $m$。
有多少段完美彩帶。
4 10 1 4 1 7 6 4 4 6 1 7
3
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |