[KMP-border]BZOJ4974(Lydsy1708月赛)【字符串大师】题解

题目概述如果 $S$ 是 $T$ 重复无数次之后的前缀,那么 $T$ 就是 $S$ 的循环节,现在给出一个串每个前缀 $i$ 的最短循环节 $per_i$...     阅读全文
ZigZagK 2018年10月17日 19:41
0 评论 | 12 访问

[KMP-fail树]BZOJ3670(Noi2014)【动物园】题解

题目概述一个字符串,令 $num_{i}$ 表示前缀 $i$ 的长度 $\le{i\over 2}$ 的 $border$ 数量,求 $\prod_{i=...     阅读全文
ZigZagK 2018年9月9日 16:28
0 评论 | 52 访问

[凸包同构]Codeforces1017E【The Supersonic Rocket】题解

题目概述判断两个凸包是否同构,即是否能平移+旋转使得两个凸包重合。解题报告原题意是说两个点之间都会建新点,建完之后新点之间也会建新点,那么其实很明显所有点...     阅读全文
ZigZagK 2018年8月10日 23:05
0 评论 | 52 访问