洛谷传送门一个\(A\)合法的充要条件为：\(A\)为\(S_{1\simi}\)的一个border；\(A\)在\(S_{1\simi}\)中不重叠地出现\(\gek\)次。建出失配树后，发现合法的\(A\)在树上组成一条某个点\(u\)到根的链，且\(u\)为\(i\)的祖先。因此我们若知道\(u\)，答案就是\(d