실행 시간 제한 | 메모리 제한 |
---|---|
1 초 | 512 MB |
문자열 가 문자열 의 줄임말이라는 것은 의 순서를 바꾸지 않고 0 또는 그 이상 개수의 문자를 지워 를 만들 수 있다는 뜻이다. 정의에 의해서 는 자기 자신의 줄임말임에 유의하라. 예를 들어, ac, ab, aa, aabc는 aabc의 줄임말이고, d, aaa, ba는 aabc의 줄임말이 아니다.
영문 알파벳 소문자로만 이루어진 두 문자열 와 가 주어진다. 를 자연수 번 반복해서 이어쓴 문자열을 이라고 하자. 가 의 줄임말이 되는 최소의 을 구하라.
예를 들어, ac, caa라고 하면, ac, acac, acacac이고 일 때 처음으로 가 의 줄임말이 된다.
제한사항
첫째 줄에 문자열 가 주어진다.
둘째 줄에 문자열 가 주어진다.
가 의 줄임말이 되는 최소의 을 출력한다. 단, 어떤 에 대해서도 이 의 줄임말이 되지 못할 때에는, -1을 출력한다.
aaaaa aaa
2
aaaaaa aaa
2
6 1 5 8 10 3 2
1
5 2 4 2 1 5 3 1 5 4 2 4 5 2 3 8 2
1
caa ac
3
cab acca
-1
출처: KOI 2020 2차대회