1 #include 
     
       2 #include 
      
        3 #include 
       
         4 #include 
        
          5 #include 
         
           6 #include 
          
            7 #include 
           
             8 #include 
            
              9 #include 
             
              10 #include 
              
               11 using namespace std;12 const double eps = 1e-8;13 const int INF=0x7fffffff;14 #define MAXN 100215 int dp[MAXN][26][26];16 string ss[MAXN];17 string clear(string a)18 {19 int hash[26]={ 0};20 string b="";21 for(int i=0;i
               
                >s;44 memset(dp,0,sizeof(dp));45 46 int len=s.length();47 int n=len/k;48 for(int i=0;i
               
              
             
            
           
          
         
        
       
      
     

dp[i][b][e] 表示第i个分组 以b字母开头 且以e字母结尾时 前i个分组的最小划分数。