2024年11月27日
FZOUTSY 题解
摘要： 题意简述 给定一个长度为 \(n\) 的，由特定 \(7\) 种字符构成的字符串，有 \(m\) 次询问，每次询问需要求出编号在 \([l,r]\) 内的后缀中，有多少对后缀的最长公共前缀长度大于等于 \(k\)。 题目分析 注意到在所有询问中，\(k\) 的值是一样的，所以我们可以考虑求出给定字符 阅读全文
posted @ 2024-11-27 21:05 ZnHF 阅读(32) 评论(0) 推荐(0)