该文被密码保护。 阅读全文
posted @ 2021-03-26 20:30
275307894a
阅读(0)
评论(0)
推荐(0)
摘要：
题面传送门 实际上是一种类似于分治的思想求第$k$小子串。 首先构造好SAM。 用拓扑排序预处理出每个节点走下去会碰到多少个子串。 然后对于当前的第$k$大子串，我们从小往大枚举，然后看看能不能走下去即可。 时间复杂度$O(Tn)$ code: #include<cstdio> #include<c 阅读全文
posted @ 2021-03-26 20:02
275307894a
阅读(49)
评论(0)
推荐(0)
浙公网安备 33010602011771号