[Python] BOJ 16916 - 부분 문자열

https://www.acmicpc.net/problem/16916 16916번: 부분 문자열 첫째 줄에 문자열 S, 둘째 줄에 문자열 P가 주어진다. 두 문자열은 빈 문자열이 아니며, 길이는 100만을 넘지 않는다. 또, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net # KMP알고리즘을 사용하여 풀었다. # 아직 정확히 이해하진 못해서, 나중에 이해한 뒤 다시 정리할 예정이다. def KMP(): table = make_table() j = 0 for i in range(len(s)): while j > 0 and s[i] != p[j]: j = table[j - 1] if s[i] == p[j]: if j == len(p)-1: return True else: j += 1 return..