剑与魔法-解题报告 标签(空格分隔): 编程 解题报告 1.题面 剑与魔法 时间限制: 1 Sec 内存限制: 128 MB 题目描述 万老师听说某大国很流行穿越,于是他就想写一个关于穿越的剧本。 闲话休提。话说老师穿越到了某一个剑与魔法的大陆。因为如此这般,所以老师从维娜艾那里得到了预言。老师一共 …
BZOJ1789Y型项链

题目传送门 Solution: 先考虑,如果只有两串项链,则显然,将它们同时删到最长公共前缀是最优的。可问题一共有三串,则对第三串的处理,我们可以先一直拆,然后再补到和最长公共前缀相同,其实你可以画一棵trie树来证明这个是对的。(显然此题和1830是完全一样的两题,水水双倍经验) Code: #i …