kks227   11달 전

Suffix Array와 LCP 배열을 사용해서 LCS를 구할 수 있다고 하는데

그 알고리즘을 도저히 검색해봐도 나오지 않아서 질문드립니다.

(혹은 나와도 제가 이해를 못 하겠어서...)

그나마 그럴듯했던 것이 두 문자열을 이어붙인 후 통째로 Suffix Array를 만들고 구하는 것이었는데

어떻게 구해야 할지 잘 모르겠네요.

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