我用 Trie 图的做法做二次加强版模板就会 TLE（C++11，开 O2 是 76分），用 fail 树就 AC 了（C++11，不开 O2 也能 AC），那么

• 这两种写法的复杂度有什么区别，哪一个更优？
• 什么时候使用 fail 树，什么时候使用 Trie 图？

谔谔，无意义评论还是别发了。