BX正在进行一个字符串游戏，他手上有一个字符串L，以及其 他一些字符串的集合S，然后他可以进行以下操作：对于一个在集合S中的字符串p,如果p在L中出现，BX就可以选择是否将其删除，如果删除，则将删除后L 分裂成的左右两部分合并。举个例子，L='abcdefg' , S={'de'}，如果BX选择将'de'从L中删去，则删后的L='abcfg'。现在BX可以进行任意多次操作（删的次数，顺序都随意），他想知道最 后L串的最短长度是多少。

输入的第一行包含一个字符串，表示L。第二行包含一个数字n，表示集合S中元素个数。以下n行，每行一个字符串，表示S中的一个元素。输入字符串都只包含小写字母。

输出一个整数，表示L的最短长度。

aaabccd
3
ac
abc
aaa

 //It is made by jump~

 #include <iostream>

 #include <cstdlib>

 #include <cstring>

 #include <cstdio>

 #include <cmath>

 #include <algorithm>

 #include <ctime>

 #include <vector>

 #include <queue>

 #include <map>

 #include <set>

 using namespace std;

 typedef long long LL;

 const int MAXL = ;

 const int MAXS = ;

 const int MAXP = ;

 int n,m,len[MAXS],maxl,ans[MAXL];

 char s[MAXL],ch[MAXS][MAXP];

 bool f[MAXL][MAXS][MAXP],c[MAXL][MAXL];

 inline int getint()

 {

        int w=,q=; char c=getchar();

        while((c<'' || c>'') && c!='-') c=getchar(); if(c=='-') q=,c=getchar();

        while (c>='' && c<='') w=w*+c-'', c=getchar(); return q ? -w : w;

 }

 inline void work(){

     scanf("%s",s+); n=strlen(s+); m=getint(); for(int i=;i<=n;i++) scanf("%s",ch[i]+),len[i]=strlen(ch[i]+),maxl=max(maxl,len[i]);

     for(int i=n;i>=;i--) {

     memset(f,,sizeof(f)); for(int k=;k<=m;k++) f[i-][k][]=;

     for(int j=i;j<=n;j++) {

         for(int k=;k<=m;k++) for(int l=;l<=len[k];l++) if(s[j]==ch[k][l] && f[j-][k][l-]) f[j][k][l]=;

         for(int x=j;x<=n;x++) if(c[j][x]) for(int k=;k<=m;k++) for(int l=;l<=maxl;l++) f[x][k][l]|=f[j-][k][l];

     }

     for(int j=i;j<=n;j++) for(int k=;k<=m;k++) if(f[j][k][len[k]]) c[i][j]=;

     }

     for(int i=;i<=n;i++) {

     ans[i]=ans[i-]+; for(int j=;j<=i;j++) if(c[j][i]) ans[i]=min(ans[i],ans[j-]);

     }

     printf("%d",ans[n]);

 }

 int main()

 {

   work();

   return ;

 }