G

GK0328

#10341

杏花疏影里,吹笛到天明。

发帖
6
文章
0
互动
262
陶片
0
获赞
0
收藏
0

历史用户名外显

追踪最近的用户名外显变动记录。

  1. GK0328
    最早追溯到 2023/10/28最后捕获于 2025/11/15

时间线

最近的文章、讨论、云剪贴板与社区记录

  1. 回复讨论

    在讨论【冬日绘版】脚本发布回复:

    小俄猫!
  2. 回复讨论

    在讨论本题AC自动机正确复杂度建立方法回复:

    @[Leap_Frog](/user/44805) 可惜找不到gk的AC记录
  3. 回复讨论

    在讨论本题AC自动机正确复杂度建立方法回复:

    @[Leap_Frog](/user/44805) 也没必要,这不是题解,只不过是一个步骤而已。 放在讨论区里,T掉的人大概会有人看的。
  4. 回复讨论

    在讨论本题AC自动机正确复杂度建立方法回复:

    @[DPair](/user/66511) 题解满了
  5. 发起讨论
    本题AC自动机正确复杂度建立方法

    可以利用主席树在$O(n \log n)$时间内建立AC自动机。 具体方法: 用$\operatorname{map}$建立$\operatorname{trie}$,建立AC自动机时,先把$fail$指针指向的节点的信息继承过来,然后将$\operatorname{map}$中的信息添加进来即可。 [AC记录](ht…

    回复 10参与人数 10
  6. 回复讨论

    在讨论求助,效率过低回复:

    @[Krimson](/user/206998) 点开以后立马能够口胡的题,确实没必要写吧
  7. 回复讨论

    在讨论测试点 #19 分数配置有误回复:

    @[かわいい_tearing](/user/219791) 谢谢!
  8. 回复讨论

    在讨论请求开大时限回复:

    @[SiRiehn_nx](/user/232125) $n^3$ 过 $3000$, $KM$跑不满啊
  9. 回复讨论

    在讨论请求开大时限回复:

    @[SiRiehn_nx](/user/232125) 直接KM不吸O2都过力,不卡常吧
  10. 回复讨论

    在讨论有没有关于斜率优化的比较难的题回复:

    [NOI2016] 国王饮水记
  11. 回复讨论

    在讨论关于高中数学学习回复:

    @[蒟蒻tyy](/user/206488)
  12. 回复讨论

    在讨论关于高中数学学习回复:

    @[DPair](/user/66511) ~~问tyy借一本抽象代数~~
  13. 回复讨论

    在讨论求助大佬们有无LCT维护虚边信息的详细讲解回复:

    @[无尽星空](/user/179253) 那只是LCT维护一些很弱的子树信息的trick而已,看oi-wiki?
  14. 回复讨论

    在讨论求助大佬们有无LCT维护虚边信息的详细讲解回复:

    @[无尽星空](/user/179253) oh,你发的问题有歧义啊,维护虚边信息不是toptree干的事情吗,LCT基本上不能维护虚边上的信息啊。
  15. 回复讨论

    在讨论求助大佬们有无LCT维护虚边信息的详细讲解回复:

    @[无尽星空](/user/179253) ~~你不是要学Toptree吗?~~
  16. 回复讨论

    在讨论求助大佬们有无LCT维护虚边信息的详细讲解回复:

    @[无尽星空](/user/179253) 做Sone1
  17. 回复讨论

    在讨论出题人用脚造数据?回复:

    @[Binah](/user/101407) 这不重要,关键在于:能过
  18. 回复讨论

    在讨论出题人用脚造数据?回复:

    @[bruteforce_](/user/30496) 来!把第一个scanf里的m删掉,只读入一个数试试看?(别测样例,直接交)
  19. 回复讨论

    在讨论T1 O(n)超短写法!回复:

    @[Krimson](/user/206998) hoho!!!
  20. 回复讨论

    在讨论T1 O(n)超短写法!回复:

    UOJ,LOJ也有数据了,测一测?
  21. 回复讨论

    在讨论回复:

    生日快乐!
  22. 回复讨论
  23. 回复讨论

    在讨论祝各位同学联合省选RP++回复:

    @[dead_X](/user/111055) 无DS 无科技 全AGC!!!
  24. 回复讨论

    在讨论为什么本题不用搜索奇数回文串?回复:

    @[issue_is_fw](/user/299810) 应该可以求吧,不过这题恰好不用
  25. 回复讨论

    在讨论为什么本题不用搜索奇数回文串?回复:

    @[issue_is_fw](/user/299810) 手模一下,好像是如果有奇回文串,那么可以被替代 首先奇回文串不能由直接翻转得来,那么就必须利用比该奇回文串更短的偶回文串来节约开销。 假设该奇回文串$S$长度为$n$,**需要利用的比该奇回文串更短的偶回文串**$T$长度为$m$。 设$S=uT$。 我们可能需…
  26. 回复讨论

    在讨论关于 UOJ 的 hack 数据回复:

    @[Alan_Zhao](/user/225625) 我怀疑是这一段 ```cpp For(j,i,siz){ if(mat[j][i].y){ nzr=j;break; }else if(mat[j][i].x) bt=j; } ``` 也许应该先满足x,再满足y(把这段代码里x,y交换试试)
  27. 回复讨论

    在讨论关于 UOJ 的 hack 数据回复:

    @[Alan_Zhao](/user/225625) 应该是生成树数目模$998244353$为$0$,但是边权和模$998244353$不为$0$
  28. 回复讨论

    在讨论求助卡常回复:

    @[Rainy7](/user/39408) loj当然是直接切断
  29. 回复讨论

    在讨论【㵘】这啥呀((回复:

    ## [SP7107 GK - G Key](https://www.luogu.com.cn/problem/SP7107) 。。。
  30. 回复讨论

    在讨论为什么 queue 没人权啊回复:

    @[Peal_Frog](/user/44805) 神蛙,IOI怪!