到处遛鸟刑警

刚学完SA，过来送命了我一开始对SA有一点奇妙的误解。。以为他是只能在单字符串里面搞后缀排序的。。。没想到，SA只是一种思想。。。实际上，不管你是线性，树上，甚至是图上。有序，有元素，大力SA（逃）来描述一下这题的思路吧。。。。我们先预处理2^k级祖先。然后再在这树上对每个节点做SA。。。。。。发现完全没想法。。。。自闭ing。。。。先咕掉，做一些关于height数组的题先...

#include<bits/stdc++.h>#define MAXN 1000005using namespace std;int tong[MAXN],sa[MAXN],tp[MAXN],rank[MAXN],n,m;char a[MAXN];int get(char c) { if(c >= '0' && c <= '9') return c - '0' + 1; if(c >= 'A' && c <= 'Z') r