E. Misha and LCP on Tree  Problem's Link   Mean:  给出一棵树，每个结点上有一个字母。每个询问给出两个路径，问这两个路径的串的最长公共前缀。 analyse: 做法：树链剖分+后缀数组. 记录每条链的串，正反都需要标记，组成一个长串. 然后记录每条链对应的串在大串中的位置,对大串求后缀数组,最后询问就是在一些链