摘要：
题意： 给$n$个串，要你求出一个最长子串$A$，$A$在每个字串至少都出现$2$次且不覆盖，问$A$最长长度是多少 思路： 后缀数组处理完之后，二分这个长度，可以$O(n)$验证可行性，注意是“不覆盖”（英文不好看不懂），随便搞一下就好了。 代码： 阅读全文
摘要：
题意： 给两个串$A、B$，问你长度$ =k$的有几对公共子串 思路： 先想一个朴素算法： 把$B$接在$A$后面，然后去跑后缀数组，得到$height$数组，那么直接$rmq$就能$O(1)$得到任意两个$A$和$B$的LCP。如果$LCP = k$，那么这个串的贡献对数为$LCP k + 1$。 阅读全文