在讨论《神人问题》回复：

实际上，你读入一个数，也是带 log V 的复杂度的

在讨论《关于2-SAT的一个疑问》回复：

把图的最大独立集规约到这个问题 图的每条边，表示相邻的两个点不能同时为真

在讨论《关于2-SAT的一个疑问》回复：

npc 的

在讨论《求问：Z 函数本质想法是不是有些像 Manacher？》回复：

做法上本质相同

在讨论《关于如何拿金勾》回复：

@[asd890123](luogu://user/1074084) > 顺便问下，这些奖项对羟基和大学毕业后就业有帮助吗 除了 NOI Au 和 Ag，其他都没有。

在讨论《求问OI》回复：

@[Cute_Wazzy](luogu://user/1169959)

在讨论《求问OI》回复：

首先，我在我的观念里，大模拟没什么用. 即使要练 implementation 实现能力，我也不会考虑大模拟，而是板刷 CF 标有 implementation tag 的题，因为代码难写不只有大模拟一种形式. 同样，思维和科技树也很重要. 其次，你给的题单，刷黑题对你来说还是太困难了. 你现阶段的实力，对应的目标不是…

在讨论《关于代码力》回复：

多写。学啥写啥，别只学不写。 少用 ai。现阶段我觉得你就是对用 ai 写代码产生了依赖

在讨论《关于Ad-hoc标签》回复：

Ad-hoc 是高质量题目的独有标签。

在讨论《如何求给定字符串区间的最小表示法》回复：

忘记说了，一个串的最小表示，相当于这个串写两遍，然后在前 n 个位置开始的后缀中的最小后缀位置 @[XZhuRen](luogu://user/715971)

在讨论《如何求给定字符串区间的最小表示法》回复：

哦，SA 比较字典序的话，是能两只 log 的

在讨论《如何求给定字符串区间的最小表示法》回复：

@[XZhuRen](luogu://user/715971) 你先把那套 lyndon 理论看了。大概是，对于一个字符串，如果往后面加一个串，其可能作为最小后缀开始的位置是 log 个。然后你用相同的办法 check 可行的后缀

在讨论《如何求给定字符串区间的最小表示法》回复：

参照 zjoi2017 字符串，做法相同。三只 log

在讨论《关于少年班》回复：

xjtu 少班. 往年来看初审只要报了就不太可能有通不过的情况. --- 然后，如果你觉得你的水平高于这个层次的院校，赶快跑. @[sjwhsss](luogu://user/982518)

在讨论《高三还有必要参加吗》回复：

@[zq111111](luogu://user/1647538) 神人。搞 whk。 1= 也屌用没有。而且你这个成绩我也不认为你有什么天赋 喜欢算法竞赛上大学再说

在讨论《站外题目》回复：

我记得我看到过这题的原. 你注意到操作 1 不改变奇偶性，操作 2 改变 $i$ 和 $i+1$ 的奇偶性. 然后假定 $H$ 的奇偶性. 从左往右考虑 $|H-h_i|$ 的奇偶性. 奇偶性不对就进行一次操作 2.@[xixi__67](luogu://user/1625192)

在讨论《关于 AFO》回复：

@[popcount](luogu://user/742032) 要么退役，要么停课梭哈吧。 如果你不被认为你的天赋有 noi au，那就不要停课，专心搞 whk 虽然我也很讨厌 whk。现在也讨厌。这种 trivial 又麻烦的东西 可以稍微花点时间稍微训一训打一打，不影响 whk 的情况下。水个 noip 1= 或…

在讨论《关于 AFO》回复：

@[Zona](luogu://user/227962) 回去搞 whk。 想继续打算法竞赛的话，大学里再来打。当你到达一个更好的高校的时候，通常你的 xcpc 队友水平也更高 大学里的 xcpc，获得 au，对未来的收益也是很高的

在讨论《刚退役OIer出题遇到困难》回复：

*随便 roll 到这两个因子的倍数就寄了。

在讨论《刚退役OIer出题遇到困难》回复：

@[HeziYicpp11](luogu://user/857437)@[__vector__](luogu://user/507348) 你的模数 1e7+7 不是质数。1e7+7=941*10627 然后显然： $$f_{n}=(\prod_{i=1}^n (a_i+1))-1$$ 然后，随便 roll 到这两个因…

在讨论《求助关于时间复杂度》回复：

感觉 AI 很对啊 我怎么没想到分析连续形式，解 ODE 呢

在讨论《关于字符串》回复：

manacher 和 z 函数基本都是当黑盒用的，会默写板子就行。 建议学一下 border theory 相关内容，会对你的 kmp 理解加深很多。 SA 和 SAM 也可以学一下，有时候毛毛虫火箭真的很有用。 剩下的，多刷题，多看多了解 trick 就行。 @[sjwhsss](luogu://user/98251…

在讨论《求助一个问题》回复：

感觉强于哈密顿路，无多项式复杂度解

板刷 CF 2400 - 3000 的图论. CF888F *2500. 独立做出. 为什么 tag 里有 graphs？神秘. 区间 dp. 维护 $f_{l,r}$ 表示 $l$ 到 $r$ 的子问题的答案. $g_{l,r}$ 表示若连接 $l$ 和 $r$ 这条边（不管有无），$l$ 到 $r$ 的子问题的答案…

在讨论《一中训练图论题求解》回复：

@[Owenzjg](luogu://user/515971) https://codeforces.com/gym/105992/problem/J

在讨论《求内存对应数组大小大全》回复：

deque 时空都比较爆炸，能不用就不用 认识一位朋友，NOI 场上用了 deque，然后那题 MLE 爆零了。 stack 和 queue 基于 deque 的，也是能不用就不会，空间很可能爆炸

在文章《题解：P12671 「TFXOI Round 2」String》发表评论：

下一个出现的本质不同回文串的位置 $o$ 一定 $o>\frac{n}{2}+C_2$ 的原因是，在 $o$ 小于等于字符串长一半的部分，如果存在一个长度为 $n+1$ 的回文串，一定在那 $k+1$ 段中

在文章《题解：P12671 「TFXOI Round 2」String》发表评论：

证明部分侦错："$kP$ 有 $kP>\frac{n}{2}+C_2$" 没有这件事情，写的时候脑子比较昏。

本文给出在 **询问非随机** 情况下的做法。 本文的询问为“是否有长度为 $l_1$ 的回文串，有长度为 $l_2$ 的回文前缀”，与原题面有区别，请注意。 --- 关于记号：子串 $S[l,r]=S_lS_{l+1}\dots S_{r}$ 设 $S[0,n]$ 为一长度为 $n+1$ 的回文子串 设还有一个从 $…

在讨论《如何 O(1) 移动 STL》回复：

@[Jordan_Pan](luogu://user/1002571) 移动构造/移动拷贝。 ```cpp map mp = std::move(mp2); ``` 注意，使用后对 mp2 进行操作时 UB 的。