2021年9月30日
D. Cloud of Hashtags
摘要： 题目链接 题意： $n$个以$#$开头的由小写字母组成的字符串，求删除最少字母数使得字符串$s_i$的字典序不大于$s_{i+1}$. 思路： 从前往后不好比较，逆向思维。最后一个字符串字典序肯定尽可能大，即不删除字母，然后倒着模拟一下即可。 code: #include <iostream> #i 阅读全文
posted @ 2021-09-30 01:00 lniiwuw 阅读(30) 评论(0) 推荐(0)