UVA 7529 - DNA Sequencing

 

戳一戳~~

 

 

#include <iostream>
#include <algorithm>
#include <string>
#include <cstring>
#include <map>

using namespace std;

map<string,int>DNA;

int main()
{
	int k,m,n;
	char s[512];
	while(cin>>k>>m&&k&&m)
	{
		int sum = 0;
		DNA.clear();
		while(k--)
		{
			cin>>n>>s;
			int len = strlen(s);
			for(int i=len; i>=m&&n; i--)
			{
				while(!DNA[s])
				{
					DNA[s]++;
					sum++;
					n--;
				}
				s[i-1]='\0';
			}
		}cout<<sum<<endl;
	}
	return 0;
}