摘要:
参考: 后缀数组 最详细讲解 上面一篇是转载这一篇的: 后缀数组 学习笔记 一、 后缀: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 要求 阅读全文