摘要：
最小表示法 定义 求 $\text{argmin}{i=1}^n (S_i\sim S_n+S_1\sim S{i-1})$。通俗地说，不断将字符串末尾的字符移到开头，得到的 $n$ 个字符串中的字典序最小者即为字符串的 最小表示。 暴力求法 在得知 $i\in[1,k)$ 时使得 $S_i\sim 阅读全文
摘要：
引入 给定一个长度为 $n$ 的正整数序列 $a$ ，有 $q$ 次询问，第 $i$ 次询问给定一个长度为 $L_i$ 的序列 $b_i$，请你判断 $b_i$ 是不是 $a$ 的子序列。序列 $a$ 和所有 $b_i$ 中的元素都不大于一个给定的正整数 $m$。 $1 \leq n, m, q \ 阅读全文
摘要：
引入：字符串匹配 给定字符串 $S$ 和 $T$，查询 $T$ 在 $S$ 中所有出现的位置。（其中 $S$ 称为文本串，$T$ 称为模式串）显然暴力匹配的最坏时间复杂度是 $O(|S||T|)$ 的。然而在题目中我们需要一种最坏情况 $O(|S|+|T|)$ 左右的算法。 KMP 模式匹配（Knu 阅读全文
摘要：
引入 求串 $s$ 中的回文子串数量。$|s|\le 10^7$。 做法 定义一个长为 $2k-1(k\in N)$ 的回文串 $s$ 的回文中心为 $s_k$。则子串 $s_2\sim s_{2k-2}$，$s_3\sim s_{2k-3}$，一直到 $s_k$ 均为回文串，回文中心也均是 $s_ 阅读全文