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

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

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