boj 1701 : editor

 boj 1701 : editor(cube editor)

https://www.acmicpc.net/problem/1701

내가 풀어낸 해법은 간단하다.

하지만 좀더 빠르게 풀려면 뭔가가 필요한 것같다.. 접미사 배열에서 중복제거라던가..KMP라던가 ㅜㅜ

일단 내가 풀어낸 방법은

1. 접미사 배열을 모두 뽑아낸다.

2. 접미사 배열을 정렬한다.

3. 인접한 접미사의 최대 매칭 길이를 구한다.

4. 그 길이의 최대값을 출력한다.

2번->3번으로 넘어가는게 생각이 약간 필요하다.

생각의 흐름은

1. 접미사의 공통된 앞부분은 문자열의 공통된 부분문자열이다.

2. 접미사는 정렬되어있다.

3. i번째, i+1번째 접미사의 최장부분매칭길이를 구하면 공통된 부분문자열의 최대길이이다.

떠올릴 수 있는 간단한 방법이니만큼 어딘가에 개선의 여지가 있는 듯하다..

언제쯤 문자열 마스터하려나 ㅜㅜㅜㅜ KMP... ㅜㅜ