CSES 3415 - All Letter Subgrid Count I
1.0s 512M給你一個字母網格。你的任務是計算有多少個正方形子網格包含所有的字母。
輸入格式
第一行有兩個整數 \(n\) 和 \(k\):網格的大小與字母的個數。這些字母是前 \(k\) 個大寫英文字母。
接下來有 \(n\) 行描述這個網格。每行有 \(n\) 個字母。
輸出格式
輸出子網格的個數。
範例輸入 1
5 3
ABBBC
BBBBC
BCAAA
AAAAA
AAAAA
範例輸出 1
15
限制
- \(1 \le n \le 3000\)
- \(1 \le k \le 26\)
題目來源
CSES - All Letter Subgrid Count I
題目來自 CSES Problem Set(Antti Laaksonen),授權 CC BY-NC-SA 4.0;本頁為翻譯,以相同授權分享。
登入後即可撰寫程式並提交評測。
登入