gksrudtn99   3년 전

단순히 가장 짧은 문자열에서 바이러스 코드의 후보를 찾고,

다른 문자열들이 각 후보들 중 하나를 가지고 있는지만 확인하는 코드가 AC를 받습니다. (https://www.acmicpc.net/source...)

따라서 아래와 같은 데이터의 추가가 필요합니다.

3 4

11
1 3 8 9 21 42 52 22 13 41 42

13
10 8 23 93 7 42 52 22 13 1 2 3 4

15
9 21 42 41 13 22 52 8 12 21 4 3 5 5 5

답: NO


2번째 문자열의 경우, 가장 짧은 첫번째 문자열과 42 52 22 13을 공유합니다.

3번째 문자열의 경우, 가장 짧은 첫번째 문자열과 52 22 13 41을 공유합니다.

두 문자열 모두 첫번째 문자열과 크기가 k 이상의 부분 문자열을 공유하지만, 공유하는 두 문자열이 달라 NO를 출력해야 합니다.

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