Logo
(追記) (追記ここまで)

24355번 - ПАЛИНДРОМ 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB167977858.209%

문제

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

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

입력

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

출력

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

제한

  • 0 < N < 500 000

예제 입력 1

babaa

예제 출력 1

7

힌트

출처

Olympiad > International Autumn Tournament in Informatics > 2016 > Group D 3번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /