pyqpyq

摘要： 2021.07.20 整体重构。 2022.02.26 搬迁过来。 我知道没图很痛苦所以我可能会在 114514 年后把图加上。 下面所说的以 \(A\) 点为根的 \(B\) 的子树定义为整棵树以 \(A\) 为根时，所有深度大于等于 \(B\) 的节点构成的联通块中包含 \(B\) 的那个。 “ 阅读全文

摘要： 字符串-后缀总结 众所周知后缀相关的字符串数据结构有两种：后缀自动机和后缀树 ~~后缀数组邪教东西~~ 总结一下它们的性质与联系，以供今后复习 下面有的名称是我瞎编的，比如 SUT 和 occ 等价类 零 解释一些基础的东西用的 先咕着 一 对于一个子串（包括空串），把它在原串中所有出现的结束的位置 阅读全文

摘要： manacher 算法详解 先上模板：P3805。 题意就是给你一个子串，然后求它的最大回文子串。 做法一 显然可以先 \(O(n^2)\) 枚举所有子串，再 \(O(n)\) 判断这个子串是否是回文串。 如果回文串都不会判断请左转 P1015。 这个算法时间复杂度 \(O(n^3)\)。 然后瞟了 阅读全文