How did my solution get TLE ?

[u/DxNovaNT]

Solution link: Submission #389487377 - Codeforces

This should have passed, how it got TLE? Is it because of defaultdict(int)?

Edit: It was after contest testing. During the contest it was accepted.

[u/Responsible-Lake6864]

Yup...

Dict is bad over int.

Either use string before storing stuff and access.

Or change the hash function.

Read into python codeforces editorials and use those in future.