在代码中，是否建议将 fail 指针独立于 Trie 树建出？如果是，怎样进行查找，以及重复建 fail？如果不是，应当怎样对 AC 自动机进行重建？

时间复杂度要求在 $\mathrm O(n\log n)$。