摘要：壹、题目描述 传送门 to LOJ 贰、蒟蒻思考 询问问的其实就是最长公共子串的长度，这个没什么问题，如果只有一个询问，我们可以考虑暴力检出 \(\tt SAM\) 然后进行匹配，但是询问目前有 \(m\le 100000\) 个，如果将询问暴力挂在 \(\text{parent tree}\) 上 阅读全文

摘要：题目 传送门 题解 算法一 暴力做，枚举 \(A\) 的字串，在 \(B,C\) 中暴力找，时间复杂度 \(\mathcal O(n^4)\). 算法二 同样要在 \(A\) 中枚举字串，但是考虑在 \(L=1\) 时，对于 \(A\) 的每个字符，我们可以在 \(B,C\) 中找出相匹配的，随着 阅读全文

摘要：模板测试链接 传送门 大致思想 利用倍增的思想解决后缀排序问题. 设上一轮比较长度为 \(k\)，那么这一轮比较长度为 $2k$，我们只取每个后缀的 $2k$ 个，并将他们每个后缀划分为前 \(k\) 个字符的部分和后 \(k\) 个字符的部分，如果某个长度小于等于 \(k\)（也就是没有第二段）， 阅读全文

摘要：经过本蒟蒻大约两天的努力，总算是把后缀数组的模板写出来了 然而 ZXY 大佬已经 AK 了 我们不能和这种神仙比，还是自己比比就好了... 我的后缀数组实现有两个版本，其实他们的本质区别就在于基数排序的实现的部分。 后面会加入求 height[] 的代码，不过现在还是算了吧... 用伪链表实现基数排 阅读全文