XCPC
European Championship 2024 题解
European Championship 2024 - Online Mirror A. Grove
给你一个 20 \times 20 的方格，往里面的整点上尽可能放半径为 r 的圆（r 是个三位小数），最多放几个。
看过一些密铺问题的结论，感觉排列方法似乎没啥道理可讲。…
Codeforces Round 935 (Div. 3) 题解
比赛 A. Setting up Camp
有 3 种人需要住帐篷，分别有 a，b，c 个，第一种人是小波奇只愿意自己住，第二种人是喜多一定要和另外 2 个人一起住，第三种人无所谓。每个帐篷最多住 3 个人，最少需要几个帐篷？
小波奇自己住，喜多尽可能内部配队…
2022 CCPC 绵阳现场赛 K Pattern Matching in A Minor Low Space 题解
题面 求模板串 S 在 T 中的出现次数。
其中 1 \le |S|, |T| \le 10^7.
时间限制 5 秒，内存限制 \mathbf{1} MB, 且输入只能读取一次.
题解
KMP 模板题
题目让你在一个空间受限的背景下，进行流式字符串匹配. 本题无论模板串还是询问串…