摘要：题目链接 每个子串都是一个后缀的前缀 每个后缀贡献的子串数目是len-sa[i]-height[i]; 因此可以二分找到一个子串的位置，要求某两个子串的最长公共前缀和最长公共后缀，把原串倒过再来一发就好，然后st表O(1)查询; 1 #include<algorithm> 2 #include<io 阅读全文