文章区《洛谷日报合集》:https://www.luogu.com.cn/article/collection/1
以下仅做存档
2024 年
2023 年
2022 年
2021 年
2020 年
2019 年
2018 年
@曦行夜落 亲眼目睹红掉橙?
投个稿
https://www.luogu.org/blog/codesonic/wblt-post
@引领天下 黑人问号
@曦行夜落 昨天您还是红的。。。
@引领天下 对啊
@引领天下 怕是期末复习没刷题
@KesdiaelKen
感谢投稿,有一些问题
不同子串个数答案为∑len(i)−len(fa(i))\sum len(i)-len(fa(i))∑len(i)−len(fa(i))
广义后缀自动机不用加什么特殊字符
后缀自动机常数大是咋肥似鸭。。。uoj后缀数组模板题前面除了SAIS就是SAM(就是说SAM建SA比倍增还快)
后缀自动机边数是O(n)这个。为什么clj的我一下就看懂了你这一大段文字事啥。。。可能需要大改一下。。。
后缀自动机边数是O(n)
下面的建造过程同理。
@mimi 额现在看上去好像还是不行。。。
后排资瓷
@codesonic 感谢投稿,
lxl说:这个系单旋,没法证复杂度但是难以卡掉。2018集训队论文里那个是双旋,是复杂度正确的
可以标注一下