Submission #74708845

---

Source Code Expand

import sys
input = lambda: sys.stdin.readline().rstrip()
ii = lambda: int(input())
mii = lambda: map(int, input().split())
lii = lambda: list(mii())
inf = 1 << 64
from collections import defaultdict,Counter
def solve():
    n = ii()
    op = [[] for i in range(20)]
    for i in range(n):
        a,b = mii()
        op[a].append(b)
    cnt = defaultdict(int)
    m = ii()
    query = []
    for i in range(m):
        s = input()
        query.append(s)
        for j in op[len(s)]:
            cnt[s[j-1]]+=1
    for i in query:
        if len(i)!=n:
            print('No')
            continue
        cn = Counter(i)
        ok = True
        for j,x in cn.items():
            if x>cnt[j]:
                ok = False
        print("Yes" if ok else 'No')
t = 1
# t = ii()
for _ in range(t):
    solve()

Submission Info

Judge Result