shjgkwo   1년 전

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

manacher+SA 로 풀었는데요

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

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

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

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

baekjoon   1년 전

아니요.

웹 서버와 채점 서버는 분리되어 있고, 채점은 하나씩만 실행하기 때문에, 시간대는 시간에 영향이 없습니다.

아마 다른 영향을 끼쳤을 수도 있겠네요.

참고로, 온라인 저지 업데이트가 완료되면, 동시에 여러 개 채점을 각각 독립된 서버에서 채점하게 됩니다.

shjgkwo   1년 전

시간 초과 나던 소스를 그대로 가져다 복붙했는데...

아마도 씨피유의 일시적인 과열(?)이라던가, 물리적인 뭔가가 있었나보네요..

댓글을 작성하려면 로그인해야 합니다.