2021年7月11日
#2742. 「JOI Open 2016」销售基因链
摘要： #题面 戳这里 #思路 把n个字符串用string存，按字典序排序，建一棵trie，再倒序，排序，再建一棵trie 我们发现，对于trie树上的每一个节点，包含它的字符串的序号是连续的，区间左端点是包括这个节点的字典序最小的字符串的序号，区间右端点是包括这个节点的字典序最大的字符串的序号 设正序排的 阅读全文
posted @ 2021-07-11 21:21 Ritalc 阅读(121) 评论(0) 推荐(0) 编辑