求LCA最近公共祖先的在線ST算法_C++

　　ST算法是求最近公共祖先的一種 在線 算法，基於RMQ算法，本代碼用雙鏈樹存樹 　　預處理的時間復雜度是 O(nlog2n) 查詢時間是 O(1) 的 　　另附上離線算法 Tarjan 的 ...

【NOI2016】優秀的拆分

題目描述 如果一個字符串可以被拆分為 $AABB$ 的形式，其中 $A$ 和 $B$ 是任意非空字符串，則我們稱該字符串的這種拆分是優秀的。 例如，對於字符串 aabaabaa，如果令 $A = ...