KMP1 [백준 1305] 광고 - Python(파이썬) KMP 알고리즘을 활용한 코드 def to_lps(pat, L): lps = [0] * L i, n = 1, 0 while i < L: if pat[i] == pat[n]: n += 1 lps[i] = n i += 1 else: if n != 0: n = lps[n-1] else: i += 1 print(L - lps[-1]) L = int(input()) pat = input() to_lps(pat, L) 2021. 3. 31. 이전 1 다음