Why timelimit exceeds

#1
#2

possibily becuase of hash_str and the other array size

refer to thi s

#3

sir your code is also not pssing all the testcases

#4

this code is from the editorial this will help u better
sorry for the previous link