摘要: 发现这样起标题更能引流(ylg 实锤了) 题意 给定一个长度为 \(n\) 的数组 \(a\),求在 \(a\) 中出现了至少 \(k\) 次的最长子串的长度。 解法 考虑将一个子串拆成两个后缀,即 \([l,r]=[l,n]-[r,n]\),发现一个长度为 \(x\) 的子串 \(t\) 在 \( 阅读全文
posted @ 2024-01-19 21:15 小蛐蛐awa 阅读(362) 评论(0) 推荐(0)