摘要: 题目链接:采花 这题数据加强到卡了 \(2e6\) 的可持久化线段树在线做法,先给只 tle 了最后一个点的代码: 卡常参照代码 #include <bits/stdc++.h> // #pragma GCC optimize(2) // #pragma GCC optimize("Ofast,no 阅读全文
posted @ 2024-02-14 21:43 Athanasy 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 题目链接:CF 或者 洛谷 本题拓扑排序不再赘述,来说说字符串哈希怎么做这题。 本篇以另一种角度剖析题目背景,并不追求最优,例如有些地方其实可以暴力判断,主要以构造的角度阐述,顺便感谢灵茶山的朋友的讨论。 结论 三个串及其以上必定能构造出最初的那个串。 下面进行证明: 首先一个串,显然有多种可能,我 阅读全文
posted @ 2024-02-14 15:44 Athanasy 阅读(38) 评论(0) 推荐(0) 编辑