結果

問題 No.3435 [Cherry 8th Tune *] 何回 LOVE SONG を書き換えただろうか?
コンテスト
ユーザー detteiuu
提出日時 2026-01-23 21:42:04
言語 PyPy3
(7.3.17)
結果
AC  
実行時間 1,075 ms / 3,000 ms
コード長 636 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 479 ms
コンパイル使用メモリ 82,936 KB
実行使用メモリ 87,684 KB
最終ジャッジ日時 2026-01-23 21:43:55
合計ジャッジ時間 36,162 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 48
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

def code(s):
    return ord(s)-ord("a")
def codeR(n):
    return chr(ord("a")+n)

A = input()
L = len(A)
D = [list(map(int, input().split())) for _ in range(L)]
N, M = map(int, input().split())
S = [input() for _ in range(N)]

IDX = dict()
for i in range(L):
    IDX[A[i]] = i

cnt = [[0]*L for _ in range(M)]
for s in S:
    for i, n in enumerate(s):
        cnt[i][IDX[n]] += 1

B = [[0]*L for _ in range(M)]
for i in range(M):
    for j in range(L):
        for k in range(L):
            B[i][j] += cnt[i][k]*D[j][k]

for s in S:
    ans = 0
    for j, n in enumerate(s):
        idx = IDX[n]
        ans += B[j][idx]
    print(ans)
0