luoguP5353 树上后缀排序

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

>>阅读原文<<