10066번 - 팰린드롬
ukkonen 말고 n log^2 n 말고
n log n 에 구하는 방법 없을까요 ㅠㅠㅠㅠ
삽질 하다가 정작 잘못된 곳은 suffix array를 n log^2 n 에 구하는 부분에서 시간초과가 나네요 ㅠㅠㅠ
다른 부분은 N, N log N 다 했는데 suffix array 부분만 그러네요.. ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
shjgkwo 8년 전
ukkonen 말고 n log^2 n 말고
n log n 에 구하는 방법 없을까요 ㅠㅠㅠㅠ
삽질 하다가 정작 잘못된 곳은 suffix array를 n log^2 n 에 구하는 부분에서 시간초과가 나네요 ㅠㅠㅠ
다른 부분은 N, N log N 다 했는데 suffix array 부분만 그러네요.. ㅠㅠ