在讨论《Runs 求卡常》回复：

@[Null_h](luogu://user/705712) 我写的的确是优秀的拆分做法。 ```cpp #include //#pragma GCC optimize("Ofast,no-stack-protector,unroll-loops,fast-math") //#pragma GCC optimize(2…

在讨论《Runs 求卡常》回复：

@[Null_h](luogu://user/705712) 我写过单 log，发现 MLE，把 SA 换成了 hash。

在讨论《Runs 求卡常》回复：

@[Null_h](luogu://user/705712) 我两只 log，二分 hash 都过了

## 分析 考虑如何暴力，显然的，我们可以进行 DP，记录 $dp_{i,a,b}$ 表示已经分完前 $i$ 个数字，目前 $q$ 子序列中的最大值，$r$ 子序列中的最小值，然后能得都一个 $O(n^3)$ 的暴力。 然后你发现如果 $a>b$，那么后面的数只能对 $a,b$ 中一个造成影响，所以我们后面的分别取大于…

在讨论《求 NOIP T4 难度的 DS》回复：

@[Netheris](luogu://user/737864) 管理员大佬/bx

## 思路 由于我们要求上下对称，左右对称，并且 $l_i$ 正好为偶数，所以我们可以将它看作四个一模一样的部分，然后每个部分要求是一个阶梯状的图形，然后将 $n$ 除以 $4$，$l_i$ 除以 $2$。然后我们需要要求每一层都是阶梯状的，并且从下到上每一层都包含上一层。 发现现在的 $l_i$ 是 $\le 10$…

在文章《CSP-S2025 CQ 迷惑行为大赏》发表评论：

/ll

在文章《CSP-S2025 CQ 迷惑行为大赏》发表评论：

我是CQ-S00336都怪你看到了这个代码，害我T2挂了16分！！！！

在讨论《我承认我说话的声音有点大》回复：

在此祝 T3 $|t1|=|t2|$ 的出题人父母长命百岁

在文章《CSP-S 2025》发表评论：

啡肽

在文章《呕象，NOIP 要到了，我该怎么短时间突击 NOIP?》发表评论：

学习集合幂级数，不然你的 NOIP 就白打了

在讨论《悬2关求调》回复：

@[XTBT](luogu://user/1557482) ``` if(dep[top[x]]<dep[top[y]])swap(x,y);``` 应该是 ``` if(dep[x]<dep[y])swap(x,y); ``` 。 因为top[x]=top[y]了。

在文章《闲话 #17: 浮生二日》发表评论：

TFboys

细节小多。 规定从 $i\to i+1$ 表示向右。 首先你可以发现的一件事情就是被取到的 $p_i$ 是一段前缀，然后不能通过向右走走到一个被取到的位置，那么如果你使用飞到下一个节点 $i$，首先你的体力会清零，然后如果此时 $i$ 上的 $p_i$ 被取走了，很明显你需要往右走继续取体力以使得龙能够继续向右走，那么…

本关考验你 [k-nim](https://zhuanlan.zhihu.com/p/1943247043775665645) 功夫。 ## 思路 首先我们发现由于黑白是相邻的，可以将它看作 $\frac{k}{2}$ 对，然后进行操作后有一些对都会接近，知道两个相邻，所以我们可以将接近看成减少空格，知道为 $0$，所…

神秘的博弈论。 首先我们先考虑一个东西就是每个 $(A,B)$ 什么时候必胜。一个比较显然的假如 $\max(A,B)\ge2\times \min(A,B)$ 那么先手必胜。 证明比较简单，首先假设 $A>B$，那么如果 $(B,A\bmod B)$，是一个先手必败态，那么此时先手就可以将 $A\to A\bmod…

在讨论《WBLT 求调》回复：

@[Polarisx](luogu://user/836759)怎么在学这个

## 分析 不难想到对于每个质因子分别进行计算，但是我们发现可能会重，所以需要考虑容斥。 我们发现由于 $a_i\le5\times 10^5$，所以最多有 $6$ 个不同的质因子，于是我们可以 $2^6$ 枚举这些质因子组成的不同的数，然后容斥系数就是 $(-1)^p$，$p$ 代表不同质因子个数。 然后考虑树上怎么…

在讨论《WA必关求助》回复：

@[hyx114514s](luogu://user/1559071)z字符串是从1开始的，你这个是从0开始的，加一句 `s=' '+s;`就可以了

在讨论《20分求调，必关》回复：

@[hyx114514s](luogu://user/1559071) p要用double存吧

在文章《P13242》发表评论：

/bx

### 定义 一个字符串 $S$ 的最小表示法为该字符串所有循环同构字符串中字典序最小的一个。 比如：$\texttt{abca}$，对于他，循环同构字符串就有 $\texttt{aabc}$，$\texttt{caab}$，$\texttt{bcaa}$，其中字典序最小的是 $\texttt{aabc}$。那么我们说…

## 分析 首先我们发现答案应该不会超过 $4$，因为再不济也可以将它弄成 $\texttt{bacad}$，除非没用相同的字符，这个是直接输出 $-1$ 就可以了。 答案为 $1$ 的，我们发现应该是一个循环串。判断一个字符串是否有长度为 $i$ 的循环节，只需要判断 $S[1,n-i+1]=S[i,n]$，所以这部…

## 分析 我们称 $i\to i+1$ 为“走”，$i$ 变成后面第一个比他大的为“跳”。 要求必须经过一些点，可以转化为从 $S_i\to S_{i+1}$ 的最小代价，然后每次加入或删除一个点只会影响左右两个点，所以我们转化为了快速求从 $x$ 到 $y$ 的最小代价。 考虑一个性质，如果 $x$ 后面第一个比他…

在文章《P5025 [SNOI2017] 炸弹 邪修做法》发表评论：

%%%

## 分析 这道题还是比较板子的，我们考虑使用 SA。 首先我们将所有的串连接起来，然后在每两个串中间插入一些不同的字符。然后跑 SA，并求出 height。我们发现最后的答案是可以二分的，所以我们考虑二分答案 $x$，然后按照排名遍历一遍，因为我们知道两个位置的 LCP 是其中间排名的 height 的最小值，所以我…

首先我们发现关于挨着一个位置的回文串，回文自动机是非常好用的，于是我们可以思考如何使用回文自动机解决这道题目。 首先先将回文自动机建出来，正着建回文自动机是右端点是挨着的，然后倒着建就是左端点挨着的，然后我们得到一些回文串的最长回文前缀，然后倍增跳知道跳到要到达的长度。 至于怎么知道每个回文串出现的最前面的位置 $bg…

在讨论《0分求调，有调必关！》回复：

你需要最开始的字符串排序

写了一个 $O(n\log^2 n)$ 的做法，在经过不懈的卡空间过后，终于过了。 ## 算法介绍 我们首先看到 $AA$ 串（平方串），一般就是两种方法，一个是 Runs，一个是[优秀的拆分](https://www.luogu.com.cn/problem/P1117)中枚举关键点的方法，这是 Runs 模板，肯定…

在文章《题解：P12599 常数要较小》发表评论：

/bx