Brief description: 给定一个 tire，求其中互不相同的子串的个数。之后每次询问，求将 a-z 的优先级重拍后字典序第 kth 大的子串。 Analysis: 广义后缀自动机。注意这个是 12 年的题。。。 修改 Ext() 过程，tail 指针现在需要作为参数传入。。。 之后。。 Select 的过程参照 SPOJ SUBLEX 即可。 http://www.codechef.com/viewsolution/4511141……