python 全RE,明明样例都能过
查看原帖
python 全RE,明明样例都能过
626810
PYthoNG楼主2022/6/9 20:33
N = 10100
n = int(input().strip())


def insert(x, q, iw, cnt):
    l = 0
    for i in range(len(x)):
        a = ord(x[i]) - ord('a')
        if q[l][a] == 0:
            iw += 1
            q[l][a] = iw
        l = q[l][a]
    cnt[l] += 1


def quert(x, q, cnt):
    l = 0
    for i in range(len(x)):
        a = ord(x[i]) - ord("a")
        if q[l][a] == 0: return 0
        l = q[l][a]
    return cnt[l]


root = [0] * (5)
ro = 0
for i in range(n):
    s = input().strip().split()
    q = [[0] * 27 for i in range(N)]
    iw = 0
    cnt = [0] * N
    for j in range(1, int(s[0]) + 1):
        insert(s[j], q, iw, cnt)
    root[ro] = [q, cnt]
    ro += 1

m = int(input().strip())
for i in range(m):
    s = input().strip()
    for j in range(ro):
        a = quert(s, root[j][0], root[j][1])
        if a > 0: print(j + 1, end=' ')
    print()
2022/6/9 20:33
加载中...