#include<bits/stdc++.h>
using namespace std;
map<string, int>ma;
int num[10000];
int len[10000];
char s[550][550];
char tmp[5500];
int k, m, n;
int main()
{
while(~scanf("%d%d",&n,&k))
{
ma.clear();
if(!n && !k) break;
for(int i = 0; i < n; i++)
{
scanf("%d%s",&num[i],s[i]);
len[i] = strlen(s[i]);
}
int tol = 0;
for(int i = 0; i < n; i++)
{
strcpy(tmp, s[i]);
for( int j = len[i]; j >= k && num[i]; j--)
{
tmp[j] = '\0';
if(!ma[tmp] )
{
// printf("%s--\n",tmp);
ma[tmp] = 1;tol++;
num[i]--;
}
}
}
printf("%d\n",tol);
}
}
uva 7529 - DNA Sequencing
最新推荐文章于 2019-03-25 11:31:21 发布