wondering, how can executing time = 0.001 sec be gained? or at least 0.015? Which struct dictionary should have?

As for me, I used lower_bound to find out needed word in dictionary (::vector) in my solution and got 0.041 sec time (memory usage is not so interesting)

0.001 sec is impossible now.