luoguP5353 樹上後綴排序

剛學完SA，過來送命了 我一開始對SA有一點奇妙的誤解。。覺得他是隻能在單字符串裏面搞後綴排序的。。。 沒想到，SA只是一種思想。。。實際上，無論你是線性，樹上，甚至是圖上。 有序，有元素，大力SA（逃）web 來描述一下這題的思路吧。。。。 咱們先預處理2^k級祖先。 而後再在這樹上對每一個節點作SA數組 。。。。。。發現徹底沒想法。。。。自閉ing。。。。 先咕掉，作一些關於height數組的

>>阅读原文<<