洛谷日报历年目录
  • 板块学术版
  • 楼主洛谷
  • 当前回复13917
  • 已保存回复13949
  • 发布时间2018/7/3 12:07
  • 上次更新2025/3/21 17:23:58
查看原帖
洛谷日报历年目录
3
洛谷楼主2018/7/3 12:07
2018/7/3 12:07
39863
引领天下魔酸2019/1/22 15:34

@曦行夜落 亲眼目睹红掉橙?

2019/1/22 15:34
45443
codesonic2019/1/22 18:32
50818
曦行夜落2019/1/22 19:21

@引领天下 黑人问号

2019/1/22 19:21
39863
引领天下魔酸2019/1/22 19:44

@曦行夜落 昨天您还是红的。。。

2019/1/22 19:44
50818
曦行夜落2019/1/22 19:52

@引领天下 对啊

2019/1/22 19:52
50818
曦行夜落2019/1/22 19:52

@引领天下 怕是期末复习没刷题

2019/1/22 19:52
11751
ComeIntoPower小圆2019/1/22 20:30

@KesdiaelKen

感谢投稿,有一些问题

不同子串个数答案为len(i)len(fa(i))\sum len(i)-len(fa(i))

广义后缀自动机不用加什么特殊字符

后缀自动机常数大是咋肥似鸭。。。uoj后缀数组模板题前面除了SAIS就是SAM(就是说SAM建SA比倍增还快)

后缀自动机边数是O(n)这个。为什么clj的我一下就看懂了你这一大段文字事啥。。。可能需要大改一下。。。

下面的建造过程同理。

2019/1/22 20:30
11751
ComeIntoPower小圆2019/1/22 20:32

@mimi 额现在看上去好像还是不行。。。

2019/1/22 20:32
117223
CentianG2019/1/22 20:39

后排资瓷

2019/1/22 20:39
11751
ComeIntoPower小圆2019/1/22 20:42

@codesonic 感谢投稿,

lxl说:这个系单旋,没法证复杂度但是难以卡掉。2018集训队论文里那个是双旋,是复杂度正确的

可以标注一下

2019/1/22 20:42