СИМЕТРИЧНА РЕДИЦА
시간 제한1초메모리 제한1024 MB
주어진 문자열을 회문으로 만들기 위해 끝에 붙일 가장 짧은 접미사를 찾아 출력한다.
문제
Редица от символи е симетрична, ако се чете еднакво отляво надясно и обратно. Например, следните редици са симетрични:
123454321
abssddfddssba.
Гошо и Пешо играят интересна игра: пишат редица от символи и се опитват с добавяне на възможно най-малко допълнителни символи към нейния край да я направят симетрична.
Напишете програма symmetric, която въвежда число N — броя на символите от входната редица и N символа — елементи на тази редица. Програмата извежда минималния брой символи и самите символи, които трябва да се добавят към края на редицата, за да стане тя симетрична.
입력
От първия ред на стандартния вход се въвежда число N — броя на символите от входната редица. От следващия ред се въвеждат N символа — елементи на тази редица.
출력
На първия ред от стандартния изход програмата трябва да изведе числото M — минималния брой символи, а на следващия ред самите M символа, които трябва да се добавят към края на редицата, за да стане тя симетрична. Ако редицата от самото начало е симетрична, то на втория ред не трябва да се извежда нищо.
제한
- 1 ≤ N ≤ 1050