P1026 [NOIP2001 提高组] 统计单词个数

 

》》》canf() 遇到\n 会停止 但\n 任然存在

》》》cin \n 会停止 但\n 不处理 没有 ios::sync_with_stdio(false);

>>>如字符串 this 中可包含 this 和 is，选用 this 之后就不能包含 th。

直接计数 -》 违反 所以 back->front

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<bits/stdc++.h>
#define ll long long
#define ddd printf("-----------------debug\n");
using namespace std;

int p,k,s,len,dp[300][50],sum[300][300];
string ch,a[10]; 

int check(int l,int r){
    string cc=ch.substr(l,r-l+1);
    for(int i=1;i<=s;i++) if(cc.find(a[i])==0) return 1;
    return 0;
}
void work()
{
    dp[0][0]=0;
    for(int i=1;i<=k;i++) dp[i][i]=dp[i-1][i-1]+sum[i][i];
    for(int i=1;i<=len;i++) dp[i][1]=sum[1][i];
    for(int i=1;i<=len;i++)
    {
        for(int j=1;j<=k&&j<=i;j++)
        {
            for(int l=j;l<i;l++)
            {
                dp[i][j]=max(dp[i][j],dp[l][j-1]+sum[l+1][i]);
                //cout<<
            }
        }
    }
    
}
int main()
{
    //ios::sync_with_stdio(false); cin.tie(0);
    
    scanf("%d%d",&p,&k); //getchar();
    ch=ch+"0";
    for(int i=1;i<=p;i++)
    {
        string c;
    //    scanf("%s",&c); getchar();
        cin>>c;
        ch+=c;
    }
//    ddd
    scanf("%d",&s);
    for(int i=1;i<=s;i++) cin>>a[i];//scanf("%s",&a[i]),getchar();
    
    len=ch.length()-1;
    
    for(int i=len;i>=1;i--){
        for(int  j=i;j>=1;j--)
        {
            sum[j][i]=sum[j+1][i];
            if(check(j,i)) sum[j][i]++;
    
        }
    }
    
    work();
    
    cout<<dp[len][k]<<endl;
    return 0;
}