摘要：
【题目链接】传送门 【题解大意】 这题好水，可我还是调了一会，以下为调试中出现过的错误： 1.更新取值时弄清楚区间范围是[l,k][k+1,r]还是[l,k][k,r] 2.对于环形处理时左端点的取值最大可以到达(n<<1)要记住 3.每题的枚举k具体的起止到底是[l,r]还是[l+1,r]还是[l 阅读全文
摘要：
【原题链接】传送门 【题面大意】 一个字符串，可以将它改写成循环节带括号的形式进行压缩，输出压缩长度最小的字符串。 【题解思路】 1.没思路没思路，不知道怎么乱搞，大概就可以想到动态规划。 2.套路区间dp，f[l][r]表示[l,r]区间内的最小表示（字符串）和长度。 3.考虑需要进行的两个操作： 阅读全文