摘要：
参考： 后缀数组 最详细讲解 上面一篇是转载这一篇的： 后缀数组 学习笔记 一、 后缀：suff(i)，后缀要排序 sa[i]，排名为i的后缀开始位置 rk[i]，i开始位置的后缀的排名。 rk[sa[i]]=i,sa[rk[i]]=i 后缀要排序。 暴力排序:O(n^2logn) 可以利用倍增+基 阅读全文
摘要：
题目描述 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 两行，两个字符串s1，s2，长度分别为n1，n2。1 <=n1, n2<= 200000，字符串中只有小写字母 题解： s1'#'s2拼起来。 求height 要求 阅读全文