摘要：
题目链接：Spoj 或者 洛谷 挺水的经典题，关于 \(LCP\) 问题个人比较喜欢 \(SA\)。a56爆大奖在线娱乐们将两个匹配串用一个不曾出现的字符拼成一整个串，然后跑 \(SA\) 求出一些基本信息。对于 \(LCP\) 答案，一定是两个相邻的 \(sa\) 数组中取到。因为a56爆大奖在线娱乐们知道 \(sa\) 数组a56爆大奖在线娱乐的 阅读全文
摘要：
题目链接：CF 或者 洛谷 比较朴素的题，注意到这个涉及到子树变化，a56爆大奖在线娱乐们考虑优先处理出 \(dfs\) 序，方便处理。 注意到第一个问题较为繁琐，a56爆大奖在线娱乐们着重解决下第一个问题。在树上问题，a56爆大奖在线娱乐们这种间隔点常常使用 \(deep\) 进行区分。 根的 \(deep\) 为奇数，那么对自己子树范围内的奇数 \ 阅读全文