허수 bzoj 3879: SvT 접미사 로봇 + 접미사 트리 + 빈 트리 제목 대의: 문자열을 정하고 접두사 두 개 사이의 가장 긴 접두사와 접두사를 여러 번 물어본다.문제풀이: 먼저 접미사 나무를 간단하게 볼 수 있다. 그리고 접미사 자동기로 접미사 나무를 구축하면 누드나무 DP가 된다는 것을 자연스럽게 생각할 수 있다.정말 말하기 쉽네요. 쓸 때 몇 가지 문제를 주의해야 해요. 접미사를 대표하는 노드는 처음 삽입한 노드이고 중간에 nq가 보조 노드의 역할을 해... 접미사 로봇접미사허수DP CCPC-Wannafly Winter Camp Day5(Div1, onsite)(Nested Tree-빈 트리) 각 복제본에 대해 모든 포인트 쌍을 집계하는 lca가 해당 복제본의 경로에서 응답에 기여하는 서브트리의 복사본 a n s + = d e p s u m a ∗ t o t v + n ∗ d e p s v + n ∗ t t v ans + = depsuma*tot_v+n*deps_v+n*tot_vans+= depsuma totv +n depsv +n totv 서브트리의 복사{v2}*tot_v+dep... 허수dp 세트 [2017 호남 합숙 7-8] 암목허수+최단로 허수가 아직 익숙하지 않다는 뜻인데...벌레구멍이 많지 않은 것을 발견하고 층마다 허수를 세우고 벌레구멍만 연결시킨 점을 물어보면 가장 짧은 길로 가면 된다.상수가 아직 안 들어갔어... 코드:... 허수
bzoj 3879: SvT 접미사 로봇 + 접미사 트리 + 빈 트리 제목 대의: 문자열을 정하고 접두사 두 개 사이의 가장 긴 접두사와 접두사를 여러 번 물어본다.문제풀이: 먼저 접미사 나무를 간단하게 볼 수 있다. 그리고 접미사 자동기로 접미사 나무를 구축하면 누드나무 DP가 된다는 것을 자연스럽게 생각할 수 있다.정말 말하기 쉽네요. 쓸 때 몇 가지 문제를 주의해야 해요. 접미사를 대표하는 노드는 처음 삽입한 노드이고 중간에 nq가 보조 노드의 역할을 해... 접미사 로봇접미사허수DP CCPC-Wannafly Winter Camp Day5(Div1, onsite)(Nested Tree-빈 트리) 각 복제본에 대해 모든 포인트 쌍을 집계하는 lca가 해당 복제본의 경로에서 응답에 기여하는 서브트리의 복사본 a n s + = d e p s u m a ∗ t o t v + n ∗ d e p s v + n ∗ t t v ans + = depsuma*tot_v+n*deps_v+n*tot_vans+= depsuma totv +n depsv +n totv 서브트리의 복사{v2}*tot_v+dep... 허수dp 세트 [2017 호남 합숙 7-8] 암목허수+최단로 허수가 아직 익숙하지 않다는 뜻인데...벌레구멍이 많지 않은 것을 발견하고 층마다 허수를 세우고 벌레구멍만 연결시킨 점을 물어보면 가장 짧은 길로 가면 된다.상수가 아직 안 들어갔어... 코드:... 허수