2023年8月2日
P9196 [JOI Open 2016] 销售基因链
摘要： Link\text{Link}Link 分析 假设题目只询问一个前缀，我们知道，将一堆字符串排序后，前缀相同的串是排在一起的，所以可以直接排序，二分出第一个和最后一个前缀相同的位置即可。 进一步的，如果有多组询问，我们可以把询问的前缀 SSS 直接放进那堆字符串里一起排序，这样前缀所在的位置往后一段 阅读全文
posted @ 2023-08-02 23:59 luckydrawbox 阅读(10) 评论(0) 推荐(0)