摘要：A. All with Pairs（KMP+Hash+map） 思路: 我们很容易想到的一个方法就是，就算出每个字符串的每个后缀的哈希值将其存入一个$map$，然后计算每个前缀的哈希值，在$map$中查看有多少个后缀的哈希值与其相同，累加即为答案 但是这样做有时候我们会重复计数，比如在对$“aba” 阅读全文

摘要：A-B-Suffix Array（后缀数组+sort） 思路： 通过仔细分析与关系，我们可以发现以下的一些规律 对于任意后缀其B数组的第一个元素一定为$0$，并且B数组的开头一定为$01111......$（1的个取决于开头有多少个连续的相同字符） 例如$aaabba = 0111013，aaabb 阅读全文