把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2021年3月26日
莫比乌斯反演题单
该文被密码保护。 阅读全文
posted @ 2021-03-26 20:30 275307894a 阅读(0) 评论(0) 推荐(0) 编辑
SP7258 SUBLEX - Lexicographical Substring Search
摘要： 题面传送门 实际上是一种类似于分治的思想求第$k$小子串。 首先构造好SAM。 用拓扑排序预处理出每个节点走下去会碰到多少个子串。 然后对于当前的第$k$大子串，我们从小往大枚举，然后看看能不能走下去即可。 时间复杂度$O(Tn)$ code: #include<cstdio> #include<c 阅读全文
posted @ 2021-03-26 20:02 275307894a 阅读(44) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end