[省选联考 2021 A/B 卷] 宝石
大概是一眼看出来是这个给定序列在树上序列上按顺序跑最大匹配。
然后考虑维护向上和向下的链的值。
大概的做法是用倍增维护,考虑\(f_{u,i}\)是\(c_u\)在序列里的位置向后匹配\(2^i\)位的从\(u\)向根走的树上位置
这样就做完了\(u->lca\)的部分,然后\(lca->v\)考虑二分答案上跳。
记录\(g_{u,i}\)是\(c_u\)在序列里的位置向前匹配\(2^i\)位的从\(u\)向根走的树上位置
考虑二分\(mid\),找出\(v\)的祖先里的第一个\(c_{f_v} = mid\)
然后考虑做这些信息就行了。
当然口胡不太靠谱,数据出来之后写一遍。