__in this problem D. Vasiliy's Multiset

i implement trie data structure in python language but i face memory limit exceeded in test 91 ,can someone please help me in optimize the memory of class trie and be accepted .

i will appreciate any answer.