백준 1305 - 광고

1234567891011121314151617import sys def make_table(): j = 0 table = [0] * len(txt) for i in range(1,len(txt)): while j and txt[i] != txt[j]: j = table[j-1] if txt[i] == txt[j]: j += 1 table[i] = j print(len(table) - table[-1]) l = int(sys.stdin.readline())txt = sys.stdin.readline().rstrip()make_table()cs kmp알고리즘으로 테이블을 구성하고 입력 문자열의 길이에서 접미사의 길이를 빼주면 된다....

백준 1305 - 광고에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 백준 1305 - 광고