[Boj 1305] 백준 - 광고 (KMP)

https://www.acmicpc.net/problem/1305* 풀이 (KMP)- 접두사와 접미사가 같은 경우를 이용해, 접미사 뒤에 반복되는 문자열을 추론할 수가 있다.ex) baaaba의 경우 접두사 == 접미사인 부분 문자열 "ba" 를 찾았다.접미사를 제외한 부분 문자열은 "baaa"이다.접미사는 "ba"이고, "ba"뒤에 "aa"가 생략되었음을 추론할 수 있다.반복되는 문자열의 최소길이를 찾아야하는 데접미사의 길이가 길수록 접미사를 제외한 부분 문자열의 길이가 짧아진다.=> KMP에서의 패턴 fail함수를 구하는 문제로 치환해서 풀면 된다....

[Boj 1305] 백준 - 광고 (KMP)에 대한 요약내용입니다.

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

원문링크 : [Boj 1305] 백준 - 광고 (KMP)