문제
세친구 A, B, C 가 있다.
A가 길이 L의 문자열을 astr을 만든다.
B가 astr뒤에 astr을 이어 붙여 bstr을 만든다.
C가 bstr의 임의의 위치에 문자 하나를 삽입하여 S를 만든다.
C가 만든 문자열이 주어질 때 A가 만든 문자열을 복원하는
프로그램을 작성하시오.
입력
첫 줄에 S의 길이 N이 주어진다. (4 <= N <= 2,000,000)
두 번째 줄에 대문자로만 이루어진 문자열 S가 주어진다.
출력
결과가 유일한 경우 구한 문자열을 출력한다.
결과가 여러가지인 경우 NOT UNIQUE 를 출력한다.
결과를 얻을 수 없는 경우 NOT POSSIBLE 를 출력한다.
예제 #1
9
ABCDANBCD
ABCD
예제 #2
9
ABABABABA
NOT UNIQUE
예제 #3
9
ABCDANHCD
NOT POSSIBLE
출처
BOI 2014
로그인해야 코드를 작성할 수 있어요.