摘要： 扩展 KMP/exKMP（Z 函数） 首先我们求出 \(ne\) 数组。代表 \(b\) 与 \(b\) 的每一个后缀的最长公共前缀长度。 我们设当前要求 \(ne_x\)，且 \(k\) 为使得 \(p=k+ne_k-1\) 最大的位置且 \(0\le k<x\)，同时 \(p\) 为 \(k+n 阅读全文

摘要： Rudolf and the Ticket 算法：枚举。 题意简述：从 \(a\) 数组中和 \(b\) 数组中各选出一个数，使得它们的和不超过 \(k\)，求选法数量。 考虑直接枚举每一种可能的搭配即可。 Rudolf and 121 算法：贪心。 题意简述：定义一次操作为，该位置上的数减去 \( 阅读全文