Trie木

Alien Rhyme (GCJ2019R1A) の Python 3 での実装例

2019年4月13日に行われた Google Code Jam 2019 Rounnd 1A の1問題である Aliean Rhyme の Python での実装例です。コンペティション中には解くことができなかったのですが、解説を読んで実装できたので忘備録として書いておきます。