摘要: 两道运用相同 trick 的题目。 阅读全文
posted @ 2020-06-27 19:15 acniu 阅读(75) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-06-26 19:12 acniu 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 多项式模板的学习笔记。 阅读全文
posted @ 2020-06-21 18:57 acniu 阅读(121) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-06-21 17:24 acniu 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 一些模板,包括代码和曾经写错过的地方。 阅读全文
posted @ 2020-06-21 15:34 acniu 阅读(163) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-06-21 00:22 acniu 阅读(6) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-06-20 19:02 acniu 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 后缀数组 对于给定的字符串$s$,构建两个数组$sa$和$rk$,其中$rk[i]$表示$s[i,n]$在$s$的所有后缀中的字典序排名,$sa[i]$则表示排名$i$的后缀的最左端位置。容易发现有$sa[rk[i]]=rk[sa[i]]=i$。 构造 - 倍增法 一般来说,我们用倍增法$O(n\l 阅读全文
posted @ 2020-06-19 20:26 acniu 阅读(100) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-06-18 20:08 acniu 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 记录着做题时遇到的有趣结论/一些常识的证明。 阅读全文
posted @ 2020-06-18 01:41 acniu 阅读(114) 评论(0) 推荐(0) 编辑