在pycharm能运行出来,但是全RE,下载样例输出和下载结果一样的啊
查看原帖
在pycharm能运行出来,但是全RE,下载样例输出和下载结果一样的啊
626810
PYthoNG楼主2022/5/21 00:39
N=10100
son=[[0 for i in range(27)] for i in range(N)]
iw=0
cnt=[0 for i in range(N)]

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

def quert(x):
    global iw
    q=0
    for i in range(len(x)):
        a=ord(x[i])-ord('a')
        if son[q][a]==0:
            return 0
        q=son[q][a]
    cnt[q]+=1
    if cnt[q]==2:
        return 1
    elif cnt[q]>2:
        return 2

n=int(input())
for i in range(n):
    insert(input())

m=int(input())
mm=[]
for i in range(m):mm.append(input())
for i in range(m):
    a=quert(mm[i])
    if a==1:
        print("OK")
    elif a==0:
        print("WRONG")
    elif a==2:
        print("REPEAT")
2022/5/21 00:39
加载中...