exkmp 用于求解这样的问题： 求文本串 $T$ 的每一个后缀与模式串 $M$ 的匹配长度（即最长公共前缀长度）。特别的，取 $M=T$，得到的这个长度被称为 $Z$ 函数。“函数”只是一个叫法，它本质上是个数组…为了好听，后面叫他“$Z$ 数组” （互联网上的确有人这么叫） 符号(字符串)$|S ...

近日，一国外小哥学习了这个定理，竟然能预处理出整数划分的方案数！快跟小编来看看吧 这个小哥学习的定理，就是小编（我）接下来要讲的五边形数定理 好的，让我们一起来看看这个定理吧 五边形数是啥百度百科 用图来讲，就是若干个点，排成若干个五边形，需要多少个点。 百度百科上有一个很清楚的图： 它的通项公式 ...

题意简述（$q$ 组数据）你有两个串，$s$ 和 $t$，长度都是 $n$。现在你可以对 $s$ 做若干次操作：选择某一个字符，把它移到最前面或者最后面（二选一）。 你现在要把 $s$ 变成 $t$，请问最少需要多少步操作。不行输出 $-1$。 $1\le q,n\le100$。 思路先放结论：求出 ...

算法讲解这个算法用于解决三维偏序问题。 三维偏序：给定 $n$ 个三元组： $(a_i,b_i,c_i)$，求同时满足满足 $a_i\le a_j,b_i\le b_j,c_i\le c_j$ 的 $(i,j)$ 的数量。 那这该咋求呢⊙(・◇・)？ 先把维度降下来，二维偏序，会不会做？就是求多少个 ...

算法讲解其实不用讲，看标题就知道这大概是一个什么样的算法了。 它用来解决这样类型的问题：你要支持，从一个点往一个区间中的所有点连一条边，或者一个区间中的所有点连一条边（有向）。 然后你就要进行一些 最短路/强连通分量/最大流 等图论基本操作了。 那么这个咋整呢（⊙.⊙） 假设我们现在是从第 ⑨ 个点 ...

题意简述给你一个长度为 $n$ 的数组 $a$，问你有多少个区间，满足： 长度为偶数 前一半和后一半循环同构 $n\le 5000,a_i\le 5000$ 思路两个串 $a,b$ 循环同构 ，那么一定可以把 $a$ 分成两个串 $u,v$ 接起来，然后把 $b$ 表示成 $v,u$ 的形式。 ...

题意简述有 $n$ 个城市，组成一张树形网络。第 $i$ 个城市售卖价值为 $a_i$ 的珠宝。zps 的父母计划了 $q$ 次行程。每次先带上价值为 $c$ 的珠宝，从城市 $u$ 走到城市 $v$ （保证 $v$ 在 $u$ 到 $1$ 的路径上）。如果当前的城市售卖的珠宝比手头的贵（严格大于， ...

算法讲解（本篇文章假设您学过莫比乌斯反演 (〃’▽’〃) 我们知道莫比乌斯函数有一个性质： $\sum\limits_{d|n} \mu(d)=[n=1]$ 根据这条性质，我们写出一个类似筛的东西：一个数组，初始都是 $0$。 第 $i$ 轮，将 $i$ 的倍数都加上 $\mu(i)$。 $n$ ...

题意简述给一个长度为 $n$ 的序列 $a$，支持 $q$ 个操作：I l r x 区间元素整体 $+x$。 R l r 区间元素整体 $\times (-1)$ Q l r x 询问：从 $[l,r]$ 中选择 $x$ 个数的积的所有方案的和，$\bmod 19940417$。 $n,q\le ...

先膜一发 shadowice1984的题解，太神了！ 题意简述你有一个 $n$，表示你的二叉树将要有 $n$ 个节点。然后每次你的树会等概率选择某个点的还没长过的儿子，在这里长一个儿子。容易证明，这样有 $n!$ 种方案。 （第一次有一种方案，第二次两种，第三次三种…一共就是 $n!$ 种） 然后你 ...