menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[KMP-border]BZOJ4974(Lydsy1708月赛)【字符串大师】题解
题目概述如果 $S$ 是 $T$ 重复无数次之后的前缀,那么 $T$ 就是 $S$ 的循环节,现在给出一个串每个前缀 $i$ 的最短循环节 $per_i$ 表示前缀 $per_i$ 是前缀 $i...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 49 次访问
阅读全文
[KMP-fail树]BZOJ3670(Noi2014)【动物园】题解
题目概述一个字符串,令 $num_{i}$ 表示前缀 $i$ 的长度 $\le{i\over 2}$ 的 $border$ 数量,求 $\prod_{i=1}^{n}num_i+1$ 。解题报告...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 78 次访问
阅读全文
[凸包同构]Codeforces1017E【The Supersonic Rocket】题解
题目概述判断两个凸包是否同构,即是否能平移+旋转使得两个凸包重合。解题报告原题意是说两个点之间都会建新点,建完之后新点之间也会建新点,那么其实很明显所有点构成了一个凸包围成的凸多边形……打比赛的...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 105 次访问
阅读全文
keyboard_arrow_up