[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

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 14889번: 스타트와 링크  (0) 2018.01.29
[BOJ] 5052번: Phone List  (0) 2018.01.27
[BOJ] 4354번: Power Strings  (0) 2018.01.27
[BOJ] 3111번: CENZURA  (0) 2018.01.22
[BOJ] 14891번: 톱니바퀴  (0) 2018.01.21
[BOJ] 2841번: GITARA  (0) 2018.01.20
  Comments
댓글 쓰기