如果你的代码第一组样例输出aaaa，剩下样例通过，代码提交后第一个测试点T，其他测试点全部WA，那么你可以尝试一下在查询第k大时判断一下是否存在该子节点，没有就continue一下

在线段树的区间加法时最后别忘了update当前节点，如果你样例输出0 21应该就是这个情况

在讨论《警示后人，如果你样例过了但WA0》回复：

%%%大手子去做千山鸟飞绝

你可以试试数组大小开到5e6，然后代码内部优化一下不要被卡常

在文章《蒟蒻的CSP-S 游记》发表评论：

实际T1注意到n/2的特殊性质就可以拿100points，T2用Kruskal+暴力就可以拿到特殊性质分，T3的KMP写对预计50points，最后一题全排暴力预计10points，感觉这次是距离7级钩最近的一次，只是没有把握好（悲

在文章《CSP-S2025又寄》发表评论：

%%%这就是机房蓝钩大神的实力吗，不像我连个蓝钩都混不上

在数据量大时随机数不要轻易用mt19937，否则基本会TLE！！！还有不要直接将所有变量无脑换成long long，时间损失也很严重

如果你写的是替罪羊树且T了并且alpha是正常值，那么你T一定不是alpha的问题。经过本人二分测试，本题最佳alpha大概是0.78，不加任何优化评测机一般可以跑416ms到428ms

如果你提交出现奇奇怪怪的WA，我测试的就有55、10、45points，或者测试样例时发现答案按对角线翻转了，那么你可以试试将你op的判断反一下

如果说你的PAM暴力跳fail链被#2卡了，那么你可以试试不要在建树的时候向上跳，在建成之后从后往前遍历得跳，这样的话最优性剪枝会有效，实在不行你也可以在前面跳的时候用并查集把同一fail树的放在一起，然后二分找到答案

# 回文自动机 ## 意义 我们考虑这样一类问题，如何求一个字符串中不同回文串的数量？这时有人立即想到了 manacher，manacher 本质上利用了回文串的对称性来记忆化 + 暴力中心扩展来维护以某一点为中心的最长回文半径。但这仅限于长度，那么上述问题呢？如果沿用刚才的思路，再加上 BKDRHash，就可以获得一…

1.注意最优性剪枝的答案在一开始要初始化为abs(x-y)，每到一个状态都要更新一下\ 2.在搜索时注意当当前点在终点前面时只能x=x-1\ 3.爆RE的可以尝试一下只移动终点，有+1，-1和/2的操作，因为针对/2相当于可行性剪枝\ 4.本题目数据较水，dfs不加记忆化也可以，问题并不出在这里

在讨论《40pts,WA2,3,4求原因，回复有用必关》回复：

@[pistil](luogu://user/1087755)

在讨论《40pts,WA2,3,4求原因，回复有用必关》回复：

数组好像开小了，~~有点玄学~~

在讨论《40pts,WA2,3,4求原因，回复有用必关》回复：

https://www.luogu.com.cn/record/243986399

在讨论《40pts,WA2,3,4求原因，回复有用必关》回复：

```cpp #include using namespace std; typedef unsigned long long ull; typedef long long ll; const int N2=2100,N=1100; int n,dp1[N2][N],dp2[N2][N],a[N2]; int main…

在讨论《40pts,WA2,3,4求原因，回复有用必关》回复：

这个左端点枚举需要最大到2*n啊

如果你WA了#2#4#7，请注意在维护以i为右端点的最大回文串长度时要**从后往前扫**，如果你WA了#12#13，不仅要注意最前端和最后端的特殊字符，循环的时候请**不要**把第一个间隔字符和最后一个间隔字符带上！！！