### 暴力 随便怎么做都可以，不具体阐述。 ### 朴素 DP 设 $dp_i$ 表示打出前 $i$ 个字符的最小耗时，则有： $$dp_i=\min\begin{cases}dp_{i-1}+t_{0_{S_i}}\\\min_{\lceil \frac{i}2\rceil \le j i + 1) j = kmp…

考虑到最短路就赢了。 思考如何移动，即如何建图。无非就是两种方式： 1. 从任意一个点直接移动到下一个冰块处，移动 $1$ 次。 2. 利用新产生的冰块来回反弹一次到达相邻的点，移动 $2$ 次。 注意到如果需要再次利用新产生的冰块，至少需要反弹 $3$ 次，一定不优。 时间复杂度 $\mathcal{O}(n\log…

在文章《题解：P14363 [CSP-S 2025] 谐音替换 / replace（暂无数据）》发表评论：

%%% 我 T3 只有 10pts。

在讨论《警示后人》回复：

谢谢！本人 while 写法小常数取模，没有提前模直接没了。。。

## P6841 题解 [原题链接](https://www.luogu.com.cn/problem/P6841)。给出 26 个小写字母两两之间的权值（$1\le w\le 5$），并定义一个字符串的权值为所有相邻两个字符之间的权值和（单个字符为 0），求所有权值小于 $n$ 的非空字符串的个数（$n\le10^9…

在文章《题解：P13995 【MX-X19-T4】「FeOI Round 4.5」Supernova》发表评论：

捉！好久不见~

在讨论《求助！！！unordered_map代替哈希表实现插头dp，请问哪里错了》回复：

因为博客无法正常打开，下面简述问题所在： 直接调用 ```std::unordered_map ::operator[]``` 会导致新建值为 0 的键值对，而题目中有负数，直接调用 ```std::max()``` 会导致负数变成零，从而使答案增大。 最后感谢指出问题~（虽然用 ```unordered_map```…

分解质因数时循环条件需要直接写成 ```i*i<=n```，而不需要 ```const long long _n=n``` 后写成 ```i*i<=_n```。后者应该是会爆 long long，而前者不会且正确。

unsigned int 欢迎你！

@[迟暮天复明](luogu://user/222865) 求审核，在这篇[工单](https://www.luogu.com.cn/ticket/AKYL737542)里。

$split(u,v)$ 之后，可以直接断掉 splay 上的边并更新信息。这样写常数更小~ 代码示例： ```cpp void merge(const int i, const int j) { if(i == j) return; if(check(i, j)) { ++tot; queue q; q.push(i…

**前排提示：本题解包含多种做法~** ## 题意简述 [原题传送门](https://www.luogu.com.cn/problem/P13020)。给出一棵 $n$ 个节点的无根树。求树的 dfs 序可能数之和（树根不定），答案对 $10^9$ 取模。 ## 思路解析 具体实现细节见代码注释。 ### 换根 DP…

在讨论《请求添加换根 DP 题解》回复：

违规紫衫

在讨论《请求添加换根 DP 题解》回复：

本蒟蒻第一篇题解，如有不好之处望各位大佬多多指正~ **前排提示：本题解包含多种做法~** ## 题意简述 [原题传送门](https://www.luogu.com.cn/problem/P13020)。给出一棵 $n$ 个节点的无根树。求树的 dfs 序可能数之和（树根不定），答案对 $10^9$ 取模。 ## 思…

在讨论《请求添加换根 DP 题解》回复：

@[chen_zhe](luogu://user/8457) 怎么在不将题解发送到讨论区的前提下进行添加题解的审核？

本人写了三种做法，望批准添加题解。 qaq~

是否可以开放（六七八级）题解通道？在线等~

注意到在执行 $tarjan(u)$ 时，如果出现了一个点双，那么新建的方点一定是 $u$ 的子节点，并且是其他点双内节点的父节点。那么我们直接从父亲向儿子建单向边即可。 代码示例 ```cpp if(low[v] == dfn[u]) { g[f[++tot] = u].push_back(tot); while(q…

在讨论《8级T2的不同寻常做法》回复：

@[xu_zhihao](luogu://user/1063855) 求助，如何查看文章，为什么我看不到

在讨论《关于下午 T1 的新思路，但是炸了，求问》回复：

@[XingnoYi](luogu://user/735797) 我也踩过好几次这样的坑……所以一定要读清楚题面了再做题！

在讨论《关于下午 T1 的新思路，但是炸了，求问》回复：

@[XingnoYi](luogu://user/735797) 是的

在讨论《GESP在线寻题》回复：

[看看这个](https://www.luogu.com.cn/discuss/1096879)

在讨论《关于下午 T1 的新思路，但是炸了，求问》回复：

@[XingnoYi](luogu://user/735797) 题面描述的是每次下跳一层时都向当前子节点中最小的那个跳，而不是直接向下跳好几层。 Hack：（仅描述一棵树） 5 1 3 1 4 3 5 4 2 在这棵树中，从 1 开始两次向下跳的路径是 1-3-5，跳到 5，而直接向下跳两层的路径相当于1-4-2，跳…

在讨论《关于GESP八级T2》回复：

@[Alex866](luogu://user/1180206) 没法直接求逆元，我也只会用线段树求……这种做法还是挺经典的。

在讨论《关于GESP八级T2》回复：

@[Alex866](luogu://user/1180206) [看这里](https://www.luogu.com.cn/discuss/1096816)（有我的题解~）

在讨论《[玄关]关于GESP8级》回复：

@[__O_w_O__](luogu://user/1053567) 这次的题好像确实难一些，T2 我打了 80 行……

在讨论《[玄关]关于GESP8级》回复：

但是此题也有拓扑排序做法，所以这次的 T2 应该也有其他做法（应该是树论吧，我不太会捏~）。

在讨论《[玄关]关于GESP8级》回复：

@[miyachn](https://www.luogu.com.cn/user/1295276) 那确实，不过之前也是考过一次的，[202406 七级](https://www.luogu.com.cn/problem/P10723) 考过。

在讨论《求GESP865级题面，各玄2关》回复：

八级 T2：[看这里](https://www.luogu.com.cn/discuss/1096816)

在讨论《[玄关]关于GESP8级》回复：

@[miyachn](https://www.luogu.com.cn/user/1295276) [看这里](https://www.luogu.com.cn/discuss/1096816)（有我的题解~）