摘要：
2025/12/13 A：arc147_d 注意到 \(S_i\) 和 \(S_{i + 1}\) 每次只会有一个位置不一样。 如果把集合转二进制相当于异或 \(x_i\)。于是假如定下了初始集合后面的操作每次都有 \(m\) 种方案，于是就是 \(m^{n-1}\)。 现在来考虑初始集合，发现每个 阅读全文
posted @ 2025-12-14 09:40
FChang
阅读(12)
评论(0)
推荐(0)
摘要：
会定期进行 Update。 Update on 2025/4/10 ~ 2025/4/11 初稿。 Update on 2025/4/15 增加例题：P4762 [CERC2014] Virus synthesis 正文 回文自动机（palindrome automaton），一种用来高效储存查询回 阅读全文
posted @ 2025-04-10 22:21
FChang
阅读(188)
评论(0)
推荐(1)
摘要：
记本次退游——Date 2025/6/20 在今天正式宣布退游了 前言 当你知道你癌症手术成功率只有 \(0.1\%\) 时，你哭了，但是 florr 玩家笑了，\(0.1\%\) 那不就是 \(99.9\%\) 吗！ 正文 曾经多次决定退游，可终究下不了决心，如今——解脱了。 florr 你真是个 阅读全文
posted @ 2025-04-10 17:30
FChang
阅读(155)
评论(3)
推荐(0)
摘要：
圆方树的引入 我们知道，图没有很好的性质，而树有很多性质，并且容易通过很多方式来维护树上信息，因此将图上问题转化为树上问题是我们想要解决的。圆方树就是将图转化为树的数据结构。 圆方树的分类 圆方树分为两类：狭义圆方树，广义圆方树。 狭义圆方树 狭义圆方树是可以用来将仙人掌图转化为树的一种数据结构。 阅读全文
posted @ 2025-04-13 11:28
FChang
阅读(192)
评论(0)
推荐(0)
摘要：
link 题目大意 求一个字符串 \(S\) 的两个回文子串 \(X,Y\)，要求 \(X\) 和 \(Y\) 要相邻，求最长的 \(|X|+|Y|\)。 前置知识 双指针、马拉车 solution 显然要求出一个数组 \(p\)，其中 \(p_i\) 表示以 \(i\) 结尾的最长回文串的长度。 阅读全文
posted @ 2025-04-11 15:37
FChang
阅读(143)
评论(0)
推荐(1)
浙公网安备 33010602011771号