[일반] 세그쓰면 TLE 나고 sparse table 쓰면 MLE 나고
익명(180.231)
2022-07-14 04:07
추천 0
댓글 5
다른 게시글
-
그래프에서 간선 하나를 제거할 때 연결그래프가 되는 간선들을 모두 찾자면 [12][질문] 익명(110.35) | 22.07.14추천 0
-
선생님들 반례 좀 찾아주십쇼 [5][질문] 익명(211.204) | 22.07.14추천 0
-
C++로 PS하려면 어느정도 알아야 함? [8][일반] 익명(14.50) | 22.07.13추천 0
-
골랜디 가능하면 어디가서 ps한다고 해도 됨? [5][일반] 익명(110.70) | 22.07.13추천 2
-
애초에 코테가 난이도가 중요함? [5][일반] 익명(211.246) | 22.07.13추천 0
-
LCA 오일러 경로 + 희소배열로 구하는거 말고 간단한 방법 혹시있음?? [11][일반] 펜져(penzer27) | 22.07.13추천 0
-
백준 대회 돌만한거 추천좀 [7][일반] 익명(118.235) | 22.07.13추천 0
-
map 메모리랑 시간복잡도 이상해 [2][일반] odo(earthwindfire00) | 22.07.13추천 0
-
2SAT 이해좀 시켜줄사람 [4][일반] 페렛(quirrel) | 22.07.13추천 0
-
비트마스크 문제 풀고 있는데 한 줄이 도저히 이해가 안됩니다 [6][질문] 익명(211.117) | 22.07.13추천 0
data structure나 sparce table이 어디서 필요해지는지 잘 모르겠네 걍 해싱으로 되긴 함
해싱으로 안하고 접미사배열로 풀어보고잇어 - dc App
접미사배열 구현체 뭐씀? O(N lg^2 N)으로는 막히고 O(N lg N)으로는 되는듯
https://hinohie.tistory.com/m/16
헉 감사감사 - dc App