ПАЛИНДРОМ

면접 대비

시간 제한1초메모리 제한1024 MB

요약

주어진 비팰린드롬 문자열 앞에 문자를 덧붙여 만들 수 있는 가장 짧은 팰린드롬의 길이를 구한다.

난이도: 보통10점 중 4점
유형: 문자열, 문자열 매칭, 투 포인터, 구현
정답자: 아직 제출이 없습니다

문제

Даден е низ, съставен от малки латински букви, който не е палиндром. Отляво на низа дописваме още няколко (1, 2, …) малки латински букви, така че да се получи нов низ, който е палиндром. Напишете програма palin, която извежда колко е наймалката възможна дължина на новия низ.

Забележка: Един низ наричаме палиндром, ако той се чете еднакво отлявонадясно и отдясно-наляво.

입력

Низ с дължина N, съставен от малки латински букви.

출력

Едно цяло число, равно на търсената минимална дължина.

제한

0 < N < 500 000

예제1

예제 1
입력
```
babaa
```
예상 출력
```
7
```