キーの確認 PHP編（paizaランク B 相当）

この問題では与えられた文字列 word がトライ木に格納された文字列であるかを確認し, 格納された文字列であるなら true 、そうでないなら false を返すメソッド search(word: string): bool を作成してください。
詳しい手順は述べませんが、word の対応する頂点が存在し、かつその頂点のメンバ変数 is_end が true であるなら word はトライ木に格納された文字列です。

N 個の文字列 S_1, ..., S_N が与えられます。
各 S_i をトライ木に格納した後, 以下の Q 個のクエリに答えてください。
・アルファベット小文字の文字列 T が与えられます。T がトライ木に格納された文字列なら Yes 、存在しないなら No を出力してください。