2020年12月29日
洛谷P6140&P2870 [USACO07NOV]Best Cow Line S
摘要： 题意 传送门 给定一个字符串，每次珂以取出当前字符串的头或者尾，将其加入答案串中（放到最后面），要求必须把该字符串取完，求字典序最小的方案 分析 SA简单题 题目要求的是求字典序最小，很容易想到SA来求 我们观察一下，对于每一位可能的情况就只有两种，所以我们想到贪心地取，每次取当前头和尾当中较小的那 阅读全文
posted @ 2020-12-29 15:45 __Anchor 阅读(75) 评论(0) 推荐(0) 编辑