Submission #31375692

---

Source Code Expand

n = int(input())
s = input()
t = [""] * n
for i in range(n):
    t[i] = input()
answer = 0
for t_x in t:
    ok = 0
    for i in range(len(t_x)):
        for j in range(1, len(t_x)):
            tmp = ""
            for k in range(len(s)):
                if i + j * k >= len(t_x):
                    break
                tmp += t_x[i + j * k]
            if tmp == s:
                ok = 1
    if ok == 1:
        answer += 1
print(answer)

Submission Info

Judge Result