Звездной россыпью пылают галактик триллиарды,

摘要： 题目链接 首先很容易想到的是对反串求SA和LCP，然后询问就是求起点在某个区间内的所有后缀两两LCP的最大值，可以用莫队解决，时间复杂度$O(n\sqrt n logn)$，应该是过不了的。 考虑对原串求SAM，两个前缀的最长公共后缀(用LCS表示)其实就是它们在parent tree上对应节点的L 阅读全文