用dp求出最大的表达，再用dp求出。//然而并没有想出来

1 #include 
     
       2 #include 
      
        3 #include 
       
         4 #include 
        
          5  6 using namespace std; 7  8 const int INF = 0x3f3f3f3f; 9 const int maxn = 2000;10 11 int N,v[maxn],len[maxn];12 int dp[maxn];13 14 string s[maxn],str;15 16 int main()17 {18     int cas = 1;19     while(cin >> N && N)20     {21         for(int i=0;i
         
          > s[i] >> v[i];24             len[i] = s[i].length();25         }26         cin >> str;27         int length = str.length();28 29         for(int i=0;i<=length;i++) dp[i] = -INF;30         dp[0] = 0;31 32         for(int i=0;i<=length;i++)33         {34             for(int j=0;j
          
           =0 && dp[End]>=0 && str.substr(End,len[j]) == s[j])38 {dp[i] = max(dp[i],dp[End]+v[j]);}39 }40 }41 42 int mx = dp[length];43 44 for(int i=0;i<=mx;i++) dp[i] = INF;45 dp[0] = 0;46 47 for(int i=0;i