사용자 도구

사이트 도구


ps:problems:boj:14444

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

ps
링크acmicpc.net/…
출처BOJ
문제 번호14444
문제명가장 긴 팰린드롬 부분 문자열
레벨플래티넘 5
분류

Manacher

시간복잡도O(n)
인풋사이즈n<=100,000
사용한 언어Python
제출기록38420KB / 260ms
최고기록260ms
해결날짜2021/07/04

풀이

코드

"""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()

토론

댓글을 입력하세요:
C S M D S
 
ps/problems/boj/14444.txt · 마지막으로 수정됨: 2021/07/04 15:32 저자 teferi