/* 字符串处理 */ #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int64; //typedef __int64 int64; typedef pair PII; #define MP(a,b) make_pair((a),(b)) const int maxn = 115; const int inf = 0x7fffffff; const double pi=acos(-1.0); const double eps = 1e-8; struct Node{ char s[ maxn ]; int cnt; }a[ maxn ],q[ maxn ]; int Find( char s[],int n ){ for( int i=1;ib.cnt; else { if( strcmp( a.s,b.s )<=0 ) return true; else return false; } } int main(){ int T; scanf("%d",&T); while( T-- ){ int n; scanf("%d",&n); //init(); char ID[ maxn ],Web[ maxn ]; //char L[ maxn ]; //char R[ maxn ]; int Cnt = 1;//统计不同的网址 int cc; while( n-- ){ scanf("%s%s",ID,Web); //cin>>ID>>Web; cc = Find( Web,Cnt ); if( ID[0]=='V' ){ if( cc==-1 ){ strcpy( a[Cnt].s,Web ); a[ Cnt ].cnt = 1; Cnt++; //printf("Add success\n"); } else{ a[ cc ].cnt++; } } else{ //sort( a+1,a+1+Cnt,cmp ); //memset( L,'\0',sizeof( L ) ); //memset( R,'\0',sizeof( R ) ); int pp = 0; for( int k=1;k