prefix, suffix 최대로 공통으로 찾은다음


manacher 알고리즘 돌리면 되는거 있었는데 무슨 문제였지?