5 条题解

  • 0
    @ 2024-11-22 21:35:37
    n=int(input())
    s=input().strip('\n')
    m=int(input())
    ss=[""]*m
    ans=0
    for i in range(m):
        ss[i]=input().strip('\n')
    for i in range(len(s)):
        for j in range(i,len(s)):
            if s[i:j+1] in ss:
                ans+=1
    print(ans)
    

    信息

    ID
    958
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    (无)
    递交数
    161
    已通过
    50
    上传者