08 2024 档案

AC 自动机查漏补缺
摘要：AC 自动机查漏补缺 前言 今年 1 月份学过一次，当时自以为掌握得很好，实际上就是依托答辩。而且还有很多地方是有严重误导性的。所以这篇查漏补缺就是记录一下自己对 AC 自动机尚不完全掌握的地方。并对之前的那篇不太正确的题解进行纠正。 因此，在这样的背景下，这篇文章注定就不是给初学者看的，是大致了解 阅读全文
posted @ 2024-08-22 21:33 WerChange 阅读(19) 评论(0) 推荐(0) 编辑
ABC366D 题解
摘要：Solution 题意简述 给你一个正整数 N 和 N3 个非负整数，表示为 Ax,y,z 其中 1≤x,y,z≤N 。 您将得到以下格式的 Q 个查询，必须按顺序处理。 对于第 i 次查询 \((1 \leq i \l 阅读全文
posted @ 2024-08-12 11:45 WerChange 阅读(14) 评论(0) 推荐(0) 编辑
ABC366F 题解
摘要：Solution 题意简述 现在有 N 个线性函数 f1,…,fN。函数 fi(x)=Aix+Bi。 找到一个长度为 K 的序列 p=(p1,…,pk)，序列元素为 K 个大小在 [1,N] 的不同整数。 输出 \ 阅读全文
posted @ 2024-08-12 11:12 WerChange 阅读(30) 评论(0) 推荐(0) 编辑
ABC366E 题解
摘要：Solution 题意简述 二维平面上有 N 个点 (x1,y1),…,(xN,yN) 和一个非负整数 D。 求有多少对点对 (x,y) 满足 ∑i=1N(|x−xi|+|y−yi|)≤D。 思路 发现 阅读全文
posted @ 2024-08-12 10:41 WerChange 阅读(19) 评论(0) 推荐(0) 编辑
重学 KMP 小记
摘要：重学 KMP 小记 前言 KMP 这个东西赛时用到的几率很小（虽然圣人说概率不小、也不是很大），但是如果一旦考字符串类的题又极可能考匹配问题。当时掌握得也是一知半解，所以现在来重学来了。 情境引入 现实中我们会遇到类似的问题： 给你一篇报道，让你找一找这篇报道中有没有出现某个人的名字。 形式化地，可 阅读全文
posted @ 2024-08-03 22:00 WerChange 阅读(11) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示