ltzyclt的专栏

题意：求两个串中相同的长度大于K的子串对数。 两个串链接起来做后缀数组。 假设height数组为：   0 2 1 4 3 2 4  0 0 0 1 0 0 1 0表示是第一个串的后缀，1表示是第二个串的后缀。 如果现在求第7个后缀，能与之前第一个串的后缀得到多少的长度大于k的子串对数。 可以发现[1,2]区间的后缀和第7个后缀最长匹配都为1，[3,5]区间的后缀最长匹配为2