Awner

摘要： 题目描述： 给出字符串$S$，求长度小于$k$的子串中，有多少对相等。 解题思路： 其实就是求所有后缀的两两公共前缀与$k$取$min$后的和。我们先用$SA$构出$Height$数组，然后用上升的单调栈维护。如果当前的$Height$小于栈顶，就把栈顶的“清算”，清算多出的那部分，和能够沿伸的长度 阅读全文