結果
問題 |
No.1740 Alone 'a'
|
ユーザー |
|
提出日時 | 2023-06-12 01:05:26 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 694 bytes |
コンパイル時間 | 321 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 94,336 KB |
最終ジャッジ日時 | 2025-01-03 08:47:22 |
合計ジャッジ時間 | 4,709 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 5 WA * 33 |
ソースコード
N = int(input()) S = input() mod = 998244353 # dp[i][j] i個目まで見て(j=0未満未確定,j=1未満確定,j=2 aが一つ未満未確定,j=3 aが一つ未満確定) dp = [[0]*(4) for i in range(N+1)] dp[0][0] = 1 a0 = ord('a') for i in range(N): ord_s = ord(S[i])-a0 if ord_s == 0: dp[i+1][2] += dp[i][0] dp[i+1][1] += dp[i][1]*25 dp[i+1][3] += dp[i][1] else: dp[i+1][0] += dp[i][0] dp[i+1][1] += dp[i][0]*(ord_s-1)+dp[i][1]*25 dp[i+1][3] += dp[i][0] + dp[i][1] + dp[i][2]*(ord_s-1)+dp[i][3]*25 dp[i+1][2] += dp[i][2] dp[i+1][0] %= mod dp[i+1][1] %= mod dp[i+1][2] %= mod dp[i+1][3] %= mod print(dp[-1][3])