一道很水的紫题，代码贼短。

基本是区间dp的板子，判断一下什么时候可以合并即可……

需要记住的是，区间dp必须要枚举区间长度和起点，不然顺序会出错qaq（60分WA的惨痛教训）

#include
    
     using namespace std;#define MAXN 105#define inf 1e9+9char s[MAXN];int len,dp[MAXN][MAXN];bool judge(int l,int r,int L,int R){    if((R-L+1)%(r-l+1)) return 0;    int le=r-l+1;    for(int i=L+le;i<=R;i++)      if(s[i]!=s[l+(i-l)%le])return 0;    return 1;}int minn(int x,int y){return x