[알고리즘] 실패 함수 - 중복 최대 부분문자열(cpp)
영어 소문자로 이루어진 최대 길이 1,000인 문자열에서, 두 번 이상 나오면서 가장 긴 부분문자열의 길이를 출력하는 프로그램을 작성하시오. 예를 들어, banana의 경우 길이가 5인 부분 문자열은 banan, anana, 길이가 4인 부분 문자열은 bana, anan, nana, 길이가 3인 부분 문자열은 ban, ana, nan, ana이므로 ana가 2번 나오면서 가장 길이가 길다. 답은 따라서 이 경우 3이 된다. 힌트: 실패함수를 잘 이용해보자. 입력 표준 입력으로 입력을 받는다. 입력은 한 줄로 이루어지며, 최대 길이가 1,000인 영어 소문자로 이루어진 문자열이다. 출력 표준 출력으로 출력한다. 출력은 한 줄로 이루어지며, 입력된 문자열에서 두번 이상 나오면서 가장 길이가 긴 부분 문자열의..
