====== 가장 긴 팰린드롬 부분 문자열 ======

===== 풀이 =====
  * [[ps:problems:boj:13275]] 와 완벽히 동일한 문제.
  * 말 그대로 [[ps:가장 긴 팰린드롬 부분문자열]]을 구하는 문제. 링크에 설명된대로 Manacher's algorithm을 사용해서 O(n)에 풀수 있다.

===== 코드 =====
<dkpr py>
"""Solution code for "BOJ 14444. 가장 긴 팰린드롬 부분 문자열".

- Problem link: https://www.acmicpc.net/problem/14444
- Solution link: http://www.teferi.net/ps/problems/boj/14444

Tags: [Manacher]
"""

from teflib import string


def main():
    S = input()
    print(max(string.palindrome_radiuses('#' + '#'.join(S) + '#')))


if __name__ == '__main__':
    main()
</dkpr>
  * Dependency: [[:ps:teflib:string#palindrome_radiuses|teflib.string.palindrome_radiuses]]

{{tag>BOJ ps:problems:boj:플래티넘_5}}