結果
問題 |
No.2905 Nabeatsu Integration
|
ユーザー |
![]() |
提出日時 | 2024-08-13 14:48:01 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 552 ms / 2,000 ms |
コード長 | 632 bytes |
コンパイル時間 | 243 ms |
コンパイル使用メモリ | 82,560 KB |
実行使用メモリ | 85,044 KB |
最終ジャッジ日時 | 2024-09-07 11:33:19 |
合計ジャッジ時間 | 8,701 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 70 |
ソースコード
import sys input = sys.stdin.readline def read_values(): return map(int, input().split()) def read_list(): return list(read_values()) def construct_mp(W): L = len(W) T = [0]*(L+1) T[0] = j = -1 for i in range(L): while j >= 0 and W[i] != W[j]: j = T[j] j += 1 T[i+1] = j return T def main(): s=input().strip() mod = 998244353 mp = construct_mp(s) ans = pow(10,len(s),mod) - len(s) + 1 now = len(s) while mp[now] > 0: ans += pow(10,mp[now],mod) ans %= mod now = mp[now] print(ans) if __name__ == "__main__": main()