[KMP+后缀数组+主席树]2022牛客暑期多校训练营6 L【Striking String Problem】题解
题目概述Striking String Problem解题报告神仙题，根本想不到。记 $n$ 为 $S$ 长度，$m$ 为 $T$ 长度，$U_i$ 表示 $S[l_1,r_1]+\cdots+...
[KMP-border]BZOJ4974(Lydsy1708月赛)【字符串大师】题解
题目概述如果 $S$ 是 $T$ 重复无数次之后的前缀，那么 $T$ 就是 $S$ 的循环节，现在给出一个串每个前缀 $i$ 的最短循环节 $per_i$ 表示前缀 $per_i$ 是前缀 $i...
[KMP-fail树]BZOJ3670(Noi2014)【动物园】题解
题目概述一个字符串，令 $num_{i}$ 表示前缀 $i$ 的长度 $\le{i\over 2}$ 的 $border$ 数量，求 $\prod_{i=1}^{n}num_i+1$ 。解题报告...
[凸包同构]Codeforces1017E【The Supersonic Rocket】题解
题目概述判断两个凸包是否同构，即是否能平移+旋转使得两个凸包重合。解题报告原题意是说两个点之间都会建新点，建完之后新点之间也会建新点，那么其实很明显所有点构成了一个凸包围成的凸多边形……打比赛的...
