Baekjoon[C언어] - 23564번 재귀 문자열


Baekjoon[C언어] - 23564번 재귀 문자열

https://www.acmicpc.net/problem/23564 23564번: 재귀 문자열 $(c, \{7\}), (cc, \{1,3\}), (ccc, \{1,1,1\})$ 등이 모두 정답이다. www.acmicpc.net 문제 S와 A를 이용하여 T를 만드는 것은 쉬우니, 반대로 T가 주어졌을 때 T를 만들어내는 S와 A를 찾아보자. 입력 문자열 T가 주어진다. 출력 첫 번째 줄에 S를 출력한다. 두 번째 줄에 A를 공백으로 구분하여 출력한다. 정답이 여러 개인 경우 아무 거나 한 가지만 출력한다. 제한 T의 길이는 1 이상 1048576(2의 20승) 미만이고, 알파벳 소문자로만 구성되어 있다. 조건을 만족하는 S와 A가 존재하는 입력만이 주어진다. 예제 입력 1 ababacababa 예제 출력 ..


원문링크 : Baekjoon[C언어] - 23564번 재귀 문자열