摘要：算法简介 这是一个可以在 $O(n)$ 时间内求出一个字符串中所有子串的最长回文串长度。 求最长回文串长度的方法显然有多种，可以 $O(n^2)$ 暴力，也可以枚举回文重心，二分回文串半径，哈希比较左右是否对称，这样是 $O(n\log n)$ ，而这次是 $O(n)$ 基本思路 设 $p_i$ 表 阅读全文

摘要：中国剩余定理 在同余方程得以解决之后，设想有一个这样的问题： \[ \begin{cases}x\equiv a_1\pmod{m_1}\\x\equiv a_2\pmod{m_2}\\\cdots\\x\equiv a_n\pmod{m_n}\end{cases} \] \(2\le n\le 1 阅读全文