You can use STL and iostream without time limit:

typedef vector<string> VS;
typedef set<string> SS;
typedef map<string,SS> M;

getline(cin,s);

I think , you should read char("each symbol").
you should use scanf("%c",&c) or getchar();