摘要：
Manacher算法的本质是计算以字符串中的“每个字符”和“每两个相邻字符之间的空隙”作为对称中心的最大回文串的长度。所以利用这个性质可以解决一系列与子串是否是回文串、子串有多少是回文串的问题。 namespace Manacher { static const int MAXN = 1e6; in 阅读全文
摘要：
原本不想写这个的，但是今天错了一次。写一下让自己以后多一个参考。 Floyd算法初始化两点之间的距离为无穷大，然后自己到自己的距离为0。 然后枚举所有的边，初始化对应两点的边权，注意处理平行边或者自环的情况。推荐用min操作。 第一维枚举中转点k，也就是阶段。 第二第三维枚举图中的两点i, j，也就 阅读全文
摘要：
众所周知C++是几乎所有XCPCer的主语言，但是有一些时候（比如不想写大数乘法、在LeetCode上做题、参加笔试面试）不得不使用在某些场景下更好写的Python。Python的标准库提供了很多很实用的功能，而且有着非常人性化的异常（比如数组越界、除以零等），最重要的是它内置的print函数可以非 阅读全文
摘要：
题目链接：https://codeforces.com/contest/1942/problem/E 题目大意：输入一个 \(l\) 和一个 \(n\) ，其中 \((1\leq l \leq 10^6, 2n <= l)\) ，表示有 \(l\) 个不同的空位（分别是 \([1, l]\) ）和 阅读全文
摘要：
题目链接：https://leetcode.cn/contest/weekly-contest-390/problems/most-frequent-ids/ 题目大意：一开始给一个空的集合，每次操作往集合中加入value[i]个值为key[i]的元素，或者删除value[i]个值为key[i]的元 阅读全文
摘要：
Codeforces的交互题有点难以调试，写了一个模板方便本地调试。 struct Oracle { private: static const int MAXN = 2e5 + 10; int n; ll a[MAXN]; ll query_cost; #ifdef LOCAL static co 阅读全文
摘要：
原题链接：https://codeforces.com/problemset/problem/1918/E 交互题，有一点点复杂，我想了很久，而且也是我好多年没有完全自己去挑战一个2200的题了，平时不是看别人的答案就是看题解。最后，我用了一种和官方答案写法有区别的做法，可能我觉得有必要来记录一下。 阅读全文
摘要：
https://codeforces.com/contest/1902/problem/F 方法一 可以从树上路径想到轻重链剖分（也可以用其他种类的LCA算法），然后从数的异或表示很容易想到线性基。 然后因为是无修改的，所以可以轻重链剖分+ST表+线性基。具体来说就是： 先进行轻重链剖分。然后把每次 阅读全文
摘要：
强烈建议insert之前先reserve出估计的元素大小，毕竟是静态set实际上大概要用多少空间是可以提前知道的。这样一方面可以节省大约20%内存，另一方面避免了扩容时复制，速度大概提升了10%。 template <class value_type> struct const_set { priv 阅读全文