10066번 팰린드롬 문제 말입니다.

manacher+SA 로 풀었는데요

SA 구하는 과정에서 시간초과가 나더라구요

분할 정복법으로 정렬하면 복잡도가 n log^2 n 이였는데 사람들 많은 시간대엔 시간초과 나고 없을때 채점하니 점수가 나오는 군요..

카운팅 정렬로 골머리를 썩힐 필요가 없어졌어요~ (그냥 분할정복법으로 정렬하는게 제일 보기 편하고 심신에 좋습니다..)

그래도 나중에 시간되면 SA 관련 논문들은 싹다 뒤져보고 싶네요..