ST算法是求最近公共祖先的一种 在线 算法，基于RMQ算法，本代码用双链树存树 　　预处理的时间复杂度是 O(nlog2n) 查询时间是 O(1) 的 　　另附上离线算法 Tarjan 的 ...

题目描述 如果一个字符串可以被拆分为 $AABB$ 的形式，其中 $A$ 和 $B$ 是任意非空字符串，则我们称该字符串的这种拆分是优秀的。 例如，对于字符串 aabaabaa，如果令 $A = ...