T1
부모 트리 렌을 구축 한 후 고려하는 LCA 두 개의 문자열에서 LCP의 길이
가장 큰 endpos는와 LCT 유지 보수, 펜윅 트리 유지 보수 최대
오프라인 주사선
T2
집합 F [X] X는 하위 트리되도록 최소 비용의 크기 <= N / 2의 대표
몇 g는 [X]는 후의 남은 절단을 나타낸다
DP는 1 일 이후 간단한 트리 루트에서 얻을 수있다
루트의 루트를 얻기 위해 고려하면 그 때 DP F 및 g, 각 지점의 아들 아들 DFS
당신이 로그를 수행 할 수있는 작업의 전처리 접두사와 반
T3
각 링 검색을위한 결정하기 위해 처음 2 이후 고려