2019年9月7日
2019 徐州网络赛 M Longest subsequence t
摘要： 对于答案来说，一定是 1. 前 i 1 个字符和 t的前 i 个一样，然后第 i 个字符比 t的 大 $i\in [1,m]$ 2. 前缀为t，然后长度比t长 对于第一种情况，枚举这个 i ，然后找最小的 p 可以使得从$s[1\sim p]$ 中产生$t_1t_2\cdots t_{i 1}$ , 阅读全文
posted @ 2019-09-07 19:20 kpole 阅读(252) 评论(0) 推荐(0) 编辑