rt, @skyyyr 的题解能被下面这组数据 Hack。

1
abab
sababab

输出显然是 1，但是他的题解输出了 0。

我绝对不会告诉你我被这篇题解坑了。

经过调查，是 getfail 的时候出问题了，没有处理根的假儿子，使得第一个字符没有出现过的时候挂了。

希望作者修改。