【题解】「HDU 7084」Pty loves string
不难想到把最终在 \(S\) 从中间分开，就变成了前后两个 broder 拼起来。
考场重现：
直接把所有的 broder 求出来，将相同长度的 broder 的下标存在一起，然后暴力匹配，最后还没来及优化。
考场代码（除了 fail 树，其她其实都挺逼近正解
正解是建出 fail 树（甚至搞忘还有这东西），然后一个点所有的 broder 就是到根的路径，那么子树即是包含这个长度的 broder 的所有点。
将正向 fail 树中的编号都自加 \(1\)，这样原问题等价于查询在两个子树相同的点的数量。
具体实现的话，在 fail 树 A 上按 dfn 序维护同样的编号在 fail 树 B 上的 dfn，然后查询在 fail 树 A 的 \(x\) 的子树中有多少在 \(y\) 子树的范围内。
