結果
問題 | No.1702 count good string |
ユーザー |
|
提出日時 | 2021-10-08 22:19:58 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 78 ms / 2,000 ms |
コード長 | 465 bytes |
コンパイル時間 | 290 ms |
コンパイル使用メモリ | 82,376 KB |
実行使用メモリ | 76,236 KB |
最終ジャッジ日時 | 2024-07-23 04:50:40 |
合計ジャッジ時間 | 4,271 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 47 |
ソースコード
n = int(input())S = input()dp = [[0]*2 for i in range(10)]dp[0][0] = 1mod = 10**9+7t = list("yukicoder")for s in S:if s not in t and s != "?":continuefor j in range(9)[::-1]:if s == t[j]:dp[j+1][0] += dp[j][0]dp[j+1][1] += dp[j][1]dp[j+1][0] %= moddp[j+1][1] %= modif s == "?":dp[j+1][1] += dp[j][0]dp[j+1][1] %= modprint(sum(dp[-1])%mod)