結果

問題 No.1845 Long Substrings
ユーザー roaris
提出日時 2022-06-17 23:29:29
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 122 ms / 2,000 ms
コード長 362 bytes
コンパイル時間 296 ms
コンパイル使用メモリ 82,176 KB
実行使用メモリ 115,200 KB
最終ジャッジ日時 2024-10-09 10:02:02
合計ジャッジ時間 5,105 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 34
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
input = sys.stdin.readline

N = int(input())
A = list(map(int, input().split()))
S = input()[:-1]
dp = [0]*(N+1)
dp[0] = 1
prev = [-1]*26
acc = [0]
MOD = 10**9+7

for i in range(N):
    j = prev[ord(S[i])-ord('a')]
    dp[i+1] = (acc[-1]-acc[j+1]+dp[j+1])%MOD
    acc.append((acc[-1]+dp[i+1]*A[i])%MOD)
    prev[ord(S[i])-ord('a')] = i

print(acc[-1])
0