Rabin-Karp / Suffix Array (또는 Tree) / Suffix Automaton 중에 마음에 드는걸 이용해보세요 ㅎㅎ
http://www.geeksforgeeks.org/tag/pattern-searching/
9249번 - 최장 공통 부분 문자열
Rabin-Karp / Suffix Array (또는 Tree) / Suffix Automaton 중에 마음에 드는걸 이용해보세요 ㅎㅎ
http://www.geeksforgeeks.org/tag/pattern-searching/
댓글을 작성하려면 로그인해야 합니다.
aaa 9년 전
제가 원래 풀던 방법대로 하니까 역시 시간초과 뜨네요..
힌트좀 주세요!