How to resolve TLE (TRAINSET)?

help
1

problem- TRAINSET Problem - CodeChef
my solution- CodeChef: Practical coding for everyone
time given -1 sec
solution time- 1.01 sec

2

Your solution’s complexity is O(n*s). Try solving it in O(n).
Hint: Do not iterate through all the char of string.

3

thanks for your suggestion.
i made changes such as using an unordered list and using .compare function yet the TLE is still there.
new solution- CodeChef: Practical coding for everyone