@coder.plus.1: HLD

︎︎︎Mjinnk :

lí do để đường kc giữa 2 chuỗi bất kì ko quá logn, giả sử tồn tại đỉnh U có cha là P (hai đỉnh U và P khác chuỗi, tức là U không phải con nặng của P), nên tồn tại đỉnh V khác sao cho szV >= szU, mà szV >= szP / 2 (vì V là con nặng) nên szP >= 2 * szU, ta có ĐPCM