[BOJ] 1701번: Editor

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

SCTF 본선에 나왔던 문제와 동일하네요. 그 당시에는 N이 50만이었나 그랬고 suffix array를 활용한 O(N? NlgN?) 코드를 인터넷에서 복붙해서 풀었던걸로 기억합니다. 이번에는 O(N^2)까지 허용되는 너그러운 환경이기에 그냥 text[0:], text[1:], text[2:], .. 에 대해 KMP의 failure function 값을 전부 구한 후 그 중에서 최댓값을 반환하면 됩니다.

https://github.com/blisstoner/BOJ/blob/master/1701.cpp