#!/usr/bin/python3
unused, stich, startend = [int(x) for x in input().split()]
w = input()
p = input()

cost = {color: 0 for color in w}
last_use = {color: float("-inf") for color in w}

for i, color in enumerate(p):
    cost[color] += stich + min(2 * startend, (i - last_use[color] - 1) * unused)
    last_use[color] = i

for color in w:
    print(cost[color])