练习

N个点的字典树，两个操作.

1. 求u到v的路程上所形成的字符串的最小周期。
2. 修改u->v这条边上的字符。

• 2 ≤ N, M ≤ $10^5$
• ui ≠ vi, 1 ≤ vi, ui,≤ N

https://www.codechef.com/problems/TREEP

字符串用多项式Hash，直接枚举周期判断 树上两点之间的路径上的串，维护两个值：U到根的串和根到U的串。然后求最近公共祖先，加和完成。 改点操作，使用树链剖分+线段树or树状数组，维护一段上的Hash值。然后跳段获得路径上的Hash值

转载于:https://my.oschina.net/u/2450692/blog/613230