1 3

thisisabookyouareaoh

4

is

a

ok

sab

7

#include<bits/stdc++.h>

using namespace std;

//input by bxd

#define rep(i,a,b) for(int i=(a);i<=(b);i++)

#define repp(i,a,b) for(int i=(a);i>=(b);i--)

#define RI(n) scanf("%d",&(n))

#define RII(n,m) scanf("%d%d",&n,&m)

#define RIII(n,m,k) scanf("%d%d%d",&n,&m,&k)

#define RS(s) scanf("%s",s);

#define LL long long

#define REP(i,N)  for(int i=0;i<(N);i++)

#define CLR(A,v)  memset(A,v,sizeof A)

//////////////////////////////////

#define inf 2147483647

#define N 200

string s;

int k,q,n;

string table[];

int word[][];

int dp[][];

int len;

bool check(int i,int j)

{

   /* string temp=s.substr(i,j-i+1);

    rep(i,1,q)if(temp.find(table[i])==0)return true;

    */

    rep(k,,q)

    {

        if(table[k].size()>j-i+)continue;

        if(s.substr(i,table[k].size())==table[k])return true;

    }

    return false;

}

void init()

{

    repp(j,len,)

    repp(i,j,)

    {

        word[i][j]=word[i+][j];

        if(check(i,j))word[i][j]++;

    }

}

int main()

{

    RII(n,k);

    rep(i,,n)

    {

        string temp;

        cin>>temp;

        s+=temp;

    }

    len=s.size();

    s='*'+s;//方便处理

    RI(q);

    rep(i,,q)

    cin>>table[i];

    init();

    rep(i,,len)

    dp[i][]=word[][i];

    rep(i,,k-)//加入k-1个 分隔   最后就会分成k块

    rep(j,i+,len)

    rep(s,i,j-)//枚举断点s

    dp[j][i]=max(dp[j][i],dp[s][i-]+word[s+][j]);//我不知道为什么改成word[s][j-1]不行 （否则 第三层循环没有任何意义  答案永远不会再更新了！！！）

    cout<<dp[len][k-];

}