結果
問題 |
No.2388 At Least K-Characters
|
ユーザー |
![]() |
提出日時 | 2023-11-12 12:09:29 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 417 ms / 4,000 ms |
コード長 | 735 bytes |
コンパイル時間 | 232 ms |
コンパイル使用メモリ | 82,244 KB |
実行使用メモリ | 81,192 KB |
最終ジャッジ日時 | 2024-09-26 03:01:49 |
合計ジャッジ時間 | 10,439 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 34 |
ソースコード
N, M, K = map(int, input().split()) S = [ord(s) - ord("a") for s in input()] mod = 998244353 num = 27 pre = [0] * num SS = set() ans = 0 for i in range(M): dp = [0] * num for j in range(num): if j == len(SS) and i <= N - 1: for k in range(S[i]): if k in SS: dp[j] += 1 else: dp[j + 1] += 1 dp[j] += pre[j] * j dp[j] %= mod if j != num - 1: dp[j + 1] += pre[j] * (26 - j) dp[j + 1] %= mod if i <= N - 1: SS.add(S[i]) if len(SS) >= K and i < N - 1: ans += 1 ans += sum(dp[K:]) ans %= mod pre, dp = dp, pre print(ans)