chsun0303   2년 전

주어진 단어의 길이가 50만 까지라서 이렇게 된거같은데 어떻게 해결하면 좋을지 궁금합니다.
감사합니다.

portableangel   2년 전

직접 문자열을 만들지 않고 서픽스 어레이를 구성하는 O(nlogn) 또는 O(nlog^2n) 알고리즘이 존재합니다.
요 글을 참조해보세요. (제 블로그 아닙니다.)

댓글을 작성하려면 로그인해야 합니다.