超级简单的写法,直接字符串搜索,能混26/30分
n = int(input())
mapp = input()
m = int(input())
pis = [[] for i in range(m + 1)]
ans = {}
for i in range(m):
data =input().split()
pis[i + 1] = str(" ".join(data[1:]))
k = pis[i + 1]
res = mapp.find(k)
ans[i + 1] = res
# print(ans)
s = sorted(ans.items(), key=lambda x: x[-1])
# print(s)
for i in s[:-1]:
print(i[0], end=" ")
print(s[-1][0])