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;}