## KMP专场 ### A 模拟题意即可 --- ### B 思维题，实际上如果有FFT或者NTT 在这三个字符中怎么交换位置，连续的FFT或者NTT都会产生新的（ 但是只需要把所有的T都拿到前面去，就满足没有FFT和NTT了 --- ### C CF1029A 找最长公共前后缀长度，这部分是可以重叠的 --- ##…

在讨论《求助复杂度》回复：

@[accgj_](/user/581289) 按主定理不应该是$ O(n^2logn) $ 吗

在讨论《求助复杂度》回复：

@[sunchenqi](/user/227146) c一定在实数范围内且大于$ log_ba $ 所以时间复杂度$ O(n^2logn) $

在讨论《求助复杂度》回复：

@[sunchenqi](/user/227146) 这个题貌似是找一个c满足$ n^c = n^2logn $。然后再与 $ log_ba $比较

在讨论《求助复杂度》回复：

@[sunchenqi](/user/227146) 可以手推啊，就是麻烦一些

在讨论《求助复杂度》回复：

百度搜索主定理

在讨论《关于洛谷网校》回复：

@[X_ray_Under_the_way](/user/1048109) 课程回放时间都是一年的，如果你报在进行/已结束的课程也可以看。只不过会少打几场模拟赛而已（

在讨论《求助！！！为什么是90分》回复：

@[Delusion_find](/user/1065753) 输入m个区域不是n个 把第一层循环 n改成l就可以过了 ```cpp #include using namespace std; int x,y,f[10001],n,l,ans; int main(){ cin>>n>>l; for(int i=1;i…

在讨论《笔记本键盘失灵》回复：

注册表被改了？ 如果不是物理错误建议 ~~重装系统~~

在讨论《割点板子求助，找不出问题了》回复：

@[GI录像机](/user/142969) 感谢大佬，抱歉才看到，自己检查出来了

``` #include using namespace std; const int N=2e5+10; int n,m; struct Edge{ int u,v,next; }a[N]; int head[N],low[N],dfn[N],root,flag; int tot=1,num; int cnt; bo…

RT ``` #include using namespace std; const int N=2e5+10; int n,m; struct Edge{ int u,v,next; }a[N]; int head[N],low[N],dfn[N],root,flag; int tot=1,num; int cnt;…

RT, 改不出来了 ``` #include using namespace std; const int N=2e5+10; int n,m; struct Edge{ int u,v,next; }a[N]; int head[N],low[N],dfn[N],root,flag; int tot=1,num; i…

在讨论《CCF「CSP-J 2022」初赛致歉帖》回复：

好活当赏

在讨论《祝所有谷民csp-j/s都能晋级》回复：

while(1) cspRP++;

在讨论《关于初赛组别》回复：

@[Tzj123_ORZ](/user/730852) @[xiehuiying](/user/399475) @[lolsq](/user/686325) 好的，谢谢各位大佬，我自己考虑下

本人高一，CSP的J和S都报名了。请问有参加J组的必要吗？会不会J组和S组有重题呢？

在讨论《关于赛前心态》回复：

@[small_rubbish](/user/378346) 睡不着就是想太多了，~~其实我也睡不着~~，直接放心干他就完了，自信点。

在讨论《CSP rp++》回复：

while(1) CSPrp++;

在讨论《一堆关于学竞赛的问题》回复：

@[huanghezhe](/user/654636) 可以看看《算法竞赛进阶指南》封面是蓝色的 dp可以看下[这个](https://www.luogu.com.cn/paste/07b0p42l)，我个人认为dp特别需要多练习，还有一些板子要记住、总结。 初赛就做几套真题，简单背一下初赛知识点（网上都有）~~初赛运…

在讨论《关于树形dp》回复：

@[_ljp_](/user/714084) 感谢！以后应该试试qwq

在讨论《关于树形dp》回复：

@[___balalida___](/user/237541) 谢谢dalao，找到了 [树形dp](https://www.luogu.com.cn/blog/BreakPlus/dp-on-tree)

求有没有讲树形dp特别好的博客啊！！ 本人不是很懂树形，找不到思路

在讨论《关于dp》回复：

@[_ljp_](/user/714084) 感谢，会认真看的orz orz

求各位dalao有没有讲状压dp,树形dp比较好的博客啊。 本人不是很懂这两个

在讨论《求助，样例没过 AC#1》回复：

@[autumnlove](/user/685539) 谢谢dalao，很抱歉才看到orz orz

在讨论《求有向无环图的单源最短路的例题》回复：

@[侵权者666](/user/476754) @[XiaoQuQu](/user/427623) 感谢各位大佬的帮助！！ 谢谢！

在讨论《求有向无环图的单源最短路的例题》回复：

@[XiaoQuQu](/user/427623) 可能是我表述有点问题，应该是一个可以用拓扑解决的问题 因为每一个有向无环图都有一个拓扑序啊？

求一个有向无环图的ssst 有没有类似的题目啊？？ 求求了 plz

[link](https://www.luogu.com.cn/discuss/479826) 思想真的非常好，确定不看看？？