预处理出g[i][j]表示原串第i个匹配第j个单词需要去掉几个字母（匹配不上为-1）
设f[i]为i及之后满足条件要去掉的最少字母
倒着dp！
f[i]初始为f[i+1]+1，转移方程为f[i]=min(f[i],f[i+strlen(b[j]+1)+g[i][j]]+g[i][j])
也不是很难理解但是这个思路挺难想到的吧感觉……
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int N=605;
int n,m,g[N][N],f[N];
char a[N],b[N][30];
int main()
{
scanf("%d%d%s",&n,&m,a+1);
for(int i=1;i<=n;i++)
scanf("%s",b[i]+1);
for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++)
{
int l1=i,l2=1;
while(l1<=m&&l2<=strlen(b[j]+1))
{
if(a[l1]==b[j][l2])
l1++,l2++;
else
g[i][j]++,l1++;
}
if(l2!=strlen(b[j]+1)+1)
g[i][j]=-1;
//cerr<<i<<" "<<j<<g[i][j]<<endl;
}
for(int i=m;i>=1;i--)
{
f[i]=f[i+1]+1;
for(int j=1;j<=n;j++)
if(g[i][j]!=-1)
f[i]=min(f[i],f[i+strlen(b[j]+1)+g[i][j]]+g[i][j]);
}
printf("%d
",f[1]);
return 0;
}