okaybody5   4년 전

해설지라도 있으면 보고 음~할텐데..

해설지조차 없는...ㅠㅠ

어떻게 접근해야할지 좀 가르쳐주세요.. 고수분들 ㅠㅍ!

jh05013   4년 전

저는 각 길이에 대해 그 길이의 공통 구간이 존재하는지를 롤링 해시로 판별했습니다.

jh05013   4년 전

모티브는 다음과 같습니다.

공통 구간이 존재하는지를 판별하려면 우선 정해진 길이의 모든 부분 문자열을 찾아야 되는데, 이러면 시간이 너무 오래 걸립니다. 이미 한 번 참조한 문자를 다른 부분 문자열을 만들기 위해 또 참조하기 때문입니다. 그리고 중요한 것은 정확한 문자열이 아니라 (즉 몇 번째 자리에 뭐가 있는지, ...), 문자열에 존재하는 알파벳의 개수입니다.

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