$RT$

时间复杂度最好不超过$O(len\times log_{len})$，其中$len$是原字符串长度