Kirai

摘要： 题目链接：http://codeforces.com/contest/777/problem/D 题意：n个字符串，保留前缀。希望保留尽可能多的字符，使得字典序单增。 把n个字符串翻转过来，相当于字典序递减。比较相邻两个字符串的字典序大小，用二分将当前字符串截至恰好比上一个字符串字典序小，且最长即可 阅读全文

摘要： 题目链接：http://codeforces.com/contest/777/problem/C 预处理出LIS的值，每次更新LIS的时候，假设符合条件则f(i,j)=f(i-1,j)+1，这个时候额外记录一个dp(i)，代表到第i行时前面最远到哪里。 更新dp(i)=min(dp(i), i-f( 阅读全文