Codeforces Gym 100325A String Decomposition 字符串DP
题目大意:就是给出一个长度不超过5000的字符串进行压缩S=S1(d1)+S2(d2)+...+Sk(dk)Si是字串,di表示这个字串连续出现的次数要使得Si的总长度最小大致思路:很明显可以用DP来做思路和Gym100337B类似,先处理出以i位置和j位置作为结尾向前能匹配的最大长度dp[i][j]然后枚举循环节的长度即可总体复杂度O(n*n*logn)代码如下:Result : Accepte