NOI2018 你的名字

只关心前 $68$ 分的话，每次拿着 $\rm T$ 暴力跳有时间复杂度证明吗，还是一个玄学？

暴力跳就是，$\rm S$ 有对应儿子就跳过去，没有的话跳 $\rm S$ 的 $fail$ 直到跳到根或者有对应儿子就停下这种，听说是 $O(\sqrt n)$ 的？