2020年10月21日
b_ali_拼接最长非递减字符串（字符区间dp，阿里21届秋招笔试）
摘要： 首先定义上升字符串，对于任意的 0<i<len(s) 0<i<len(s)，s[i]≥s[i−1]，比如aaa，abc是，acbd不是 给n个上升字符串，选择任意个拼起来，问能拼出来的最长上升字符串长度 其中 1≤n≤106，字符串的总长度不超过1e6且都由小写字母组成。 4 aaa abcd zz 阅读全文
posted @ 2020-10-21 21:24 童年の波鞋 阅读(172) 评论(0) 推荐(0) 编辑