BJ模拟：Different Trips（树上后缀数组）

传送门

题解：
后缀数组。

树上唯一的不同是第二关键字要先计数排序。

#include <bits/stdc++.h>
using namespace std;
typedef unsigned long long ULL;

const int RLEN=1<<18|1;
inline char nc() {
    static char ibuf[RLEN],*ib,*ob;
    (ib==ob) && (ob=(ib=ibuf)+fread(ibuf,1,RLEN,stdin));
    return (ib==ob) ? -1 : *ib++;
}
inline int rd() {
    char ch=nc(); int i=0,f=1;
    while(!isdigit(ch)) {
  if(ch=='-')f=-1; ch=nc();}
    while