1305 광고

전광판 문자열에서 최대 길이의 접두사, 접미사 길이를 찾는다. 이를 구하면 전광판의 길이에서 그 길이를 빼면 최소한의 광고 길이가 된다. 예외 케이스로 ababa에서 fail[n-1] = 3인데, 답은 2다. ab, ab, a도 일부분이 될 수 있다

 

문제: https://www.acmicpc.net/problem/1305

깃허브주소: https://github.com/surinoel/boj/blob/master/1305.cpp