文字列の後ろから考えていく $ Sから$ Tを作るには、 $ |S| \gt |T| 後ろ$ |T|-1文字が一致していて、$ Tの一文字目が$ Sの残りの部分にある Trie Treeで後ろから見た文字列を管理 また、それぞれの文字列で後ろからの累積の含まれている文字集合を持っておく setで持つとTLE/MLEになるのでbitで管理 それぞれの文字列$ S…