2022年3月29日
P3294
摘要： trie 树好题，题面差评。 题意和思路 P3294 [SCOI2016]背单词 给定 \(n\) 个字符串，要求对其进行排序，使得总贡献最小。 假设插入某个排序后编号为 \(x\) 的字符串 \(s\)，产生的贡献规则为： 1.如果在 \(s\) 后的字符串中有 \(s\) 的后缀，贡献为 \(n 阅读全文
posted @ 2022-03-29 21:00 AIskeleton 阅读(15) 评论(0) 推荐(0) 编辑