题解95分的哈希做法易得到$\sum\limits_{i=1}^{n-1}a_ib_{i+1}...
分类 后缀数组 下的文章
题目依旧给了一种很强烈的暗示为答案就是两个字串的两两后缀的最长公共前缀长度之和。把两个字串合成...
题意:求$s[a\ldots b]$的所有子串和$s[c\ldots d]$的最长公共前缀的长...
又是一道后缀数组题啊。。。先理清后缀数组如何实现吧,通过第一关键字,也就是当前$i$的排名$x...