【B】法国改革者

op：
https://www.luogu.com.cn/problem/P14775
https://qoj.ac/contest/2641/problem/14949
https://qoj.ac/problem/14804

T1

哎呀被子序列达斯了。

考虑 \(S\) 是 \(T\) 的子序列是怎么判定的。是不是每次找到第一个匹配的 \(s_i\)。
那么我们这个题他是倒着匹配的，也就是我们从后向前匹配，恰好匹配到 \(i\) 则说明这个子序列是 \(i+1\) 没有的。跑最短路即可。

T2

哎呀被虚空调试达斯了。
就是回滚莫队，维护最大和次大的 gap。链表维护即可。

T3

呜呜呜被鼠鼠击溃了。

考虑一棵树？\(F_{u}=1+p_u\sum F_v+p_uF_{fa_u}\)，写成是 \(F_{u}=p_uF_{fa_u}+b_u\)，上传到根，最后回代。
啊啊啊不会。