zhuhy

摘要： 题意 给定字符串 \(S\)，若 \(S\) 的字串 \(T\) 是由循环节 \(X\) 循环而成，则可以将 \(T\) 缩短成 \(X\)，求最后 \(S\) 的最小长度。 数据范围：\(|S| \leq 80\)，多组测试样例。 解法 由于 \(|S|\) 很小，可以考虑区间动态规划。 设 \( 阅读全文