模板

Template. Persistent Segment Tree

可持久化線段樹適用於查詢不同版本的線段樹，其運作方式非常簡單，就是將要更改的點先複製一遍，未更改的點則不動。而且每新增一個節點，就建立一個新的root，所以我們就可以透過不同的root來讀取不同版本的值。

Template. KMP

KMP字串比對，回傳第一組子字串的位置。 若失敗則回傳-1。

Template. Heavy-light Decomposition

第一次DFS，son()：先紀錄所有點的子節點（含）數目、深度等資訊。 第二次DFS，build()：依據上次DFS的結果，優先選擇子節點最多的點構成重鏈。