edwardyoon   8년 전

나름 memoization 해보겠다고 한게 이건데, 우선은 out of memory. 또 string length가 길때 속도도 나오질 않는군요. suffix tree로 해보려고 해도 out of memory. :/

고수님들 조언 부탁드려요~

koosaga   8년 전

200000 * 200000 int 니 물론 128MB를 초과합니다. 메모리 복잡도가 O(n)인 알고리즘을 사용하셔야 합니다. 


전 일단 suffix array에 대해서 공부해 보시는걸 추천합니다. 

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