在讨论《Prufer 判断树同构》回复：

树的同构应该是指在置换标号后结构相同。 在prufer序列中，受到生成方法的影响，各个标号之间是不等价的。因此同构的树在prufer序列上的关系不明显。所以prufer序列应该不能用于解决树同构问题。

在讨论《关于广义SAM和AC自动机》回复：

如果我记得没错的话，用SAM跑多模匹配的意思是对询问串建SAM，然后让所有模式串在SAM上跑 所以容易发现SAM是不能做这题的 作为初学者，NOI2018你的名字是非常经典的例题

在讨论《CSP-J/S2 2021 游记集合贴》回复：

[游记](https://www.cnblogs.com/Mr-Spade/p/15450225.html)（老年退役选手混入其中）

在讨论《疑问》回复：

第一个问题，$T$在$S$的自动机上的状态对应最长的“同时是$S$的前缀也是$T$的后缀的串”，而$|S|$是有限的，故当$k$足够大后，$T^k$对应的状态必然与$T^{k+1}$相同（之前太远的字符不可能作为“同时是$S$的前缀也是$T$的后缀的串”的部分） 第二个问题，原谅我没有太看懂。按照我猜想的意思，是想问为…

在讨论《mxqz 这题用扩欧咋做啊》回复：

意思是用扩展欧几里得求逆元。 现在想找到一个$x$，使得$a\cdot x\equiv 1(\bmod p)$，不妨将其转化为$a\cdot x+b\cdot p=1$，使用扩展欧几里得求解这个不定方程即可。

在讨论《关于LCT和splay》回复：

要，不能:)

在讨论《DALAO们问一下是哪里有问题呀》回复：

应该判断当前质数加上后总和是否仍然不超过$L$，然后再输出吧

在讨论《关于最短路计数》回复：

按照拓扑序dp是不是就可以？

在讨论《关于此题的加强》回复：

还是可以做啊，$n$个位置被均分为大小为$m$的等价类，如果颜色个数都是$m$的倍数，就用组合数求方案，否则就是$0$

在讨论《求助，有哪位好心的dalao愿意看看代码吗？》回复：

我也不确定，不过我猜是输入文件文末没有回车？

在讨论《萌新求助》回复：

傻了傻了... 第二个问题： 答案是$[x^n]\prod_{i\geq 1}\frac{1}{1-x^i}$，仿照第一题的做法取对数即可

在讨论《萌新求助》回复：

第一个就是$[x^n]\prod_{i\geq 1}(1+x^i)$?不晓得有没有封闭形式,不过可以这么算: $$\prod_{i\geq 1}(1+x^i)=\exp\sum_{i\geq 1}\ln(1+x^i)$$ $$=\exp\sum_{i\geq 1}\sum_{j\geq 1}\frac{(-1)^{j-…

在讨论《关于THUSC》回复：

卷面分还挺高的，大概几百的样子？但实际占比应该比卷面分低一些，主要还是看day1day2的发挥吧，day2+考试尽力就好了

在讨论《关于THUSC》回复：

往年会考偏向于工程的内容，如发一本厚厚的材料，给若干个从易到难的处理png图像相关任务。

在讨论《洛谷 5 月月赛 II & EZEC Round 8 赛后总结&评价贴》回复：

C题标算不是根号吗，退役人震惊

在讨论《关于重口味线段树》回复：

可以考虑采用和树状数组类似的处理方式拆成两棵树。 但一般的情况（不支持差分的）采用普通线段树会更好。

在讨论《问一道期望的问题》回复：

$\frac{2^n-1}{2^k}$ 用期望的线性性拆开算每个组合就可以，每个组合可以证明是等概率随机的 ~~改成或可能会稍微更有意思一些~~

在讨论《有没有对二项式系数求逆的套路啊》回复：

更正： $$g_i=\sum_{j}(-t)^{i-j}{i\choose j}f_j$$ 上面$ij$搞错了

在讨论《有没有对二项式系数求逆的套路啊》回复：

$$f_i=\sum_{j}t^{i-j}{i\choose j}g_j$$ $$t^{-i}f_i=\sum_j{i\choose j}t^{-j}g_j$$ $$t^{-j}g_i=\sum_{j}(-1)^{i-j}{i\choose j}t^{-i}f_i$$ $$g_i=\sum_{j}(-\frac{1}{…

在讨论《关于离线动态图连通性的一个小问题》回复：

可以，不过感觉没必要

在讨论《这题怎么两个 log 做？》回复：

替罪羊的部分是两个$\log$的吧？至于查询里层用值域线段树就好了 可以$\log$棵树上一起二分 这题值域似乎特地开小了

在讨论《招募一名热心的数据结构神仙QwQ》回复：

@[Ambition_](/space/show?uid=51746) 学军中学数据结构大师↑

在文章《还在写倍增后缀数组? SA-IS算法了解一下~》发表评论：

中排orz

在讨论《如何优化FHQTreap的常数》回复：

@[arfa](/space/show?uid=77760) 没有区间操作的话旋转Treap可快了

在讨论《如何优化FHQTreap的常数》回复：

@[arfa](/space/show?uid=77760) 一般来说大力平衡树要卡常也是毒瘤... 一定要说的话 能迭代的写成迭代 能在树上直接走的不要用split/merge吧

在讨论《如何优化FHQTreap的常数》回复：

写Splay！

在讨论《求扩展kmp的题》回复：

我来给你推荐一道好题！ [一道好题](http://codeforces.com/contest/1090/problem/J)

在讨论《平衡树启发式合并的复杂度是多少，怎么证明》回复：

@[Gang_Leader](/space/show?uid=119261) ？一个一个$insert$啊

在讨论《平衡树启发式合并的复杂度是多少，怎么证明》回复：

@[Gang_Leader](/space/show?uid=119261) 18年论文里有的

在讨论《平衡树启发式合并的复杂度是多少，怎么证明》回复：

$\text{Splay}$直接从小到大丢进大的里即可，$\text{Treap}$每次选择根优先度较低的按另一个根分裂，两边递归即可。