2017年2月10日
Codeforces Round #396 (Div. 2) C - Mahmoud and a Message
摘要： 请点击我直往原题~ 题意： 给一串字符串，再给每个小写字母能处在的子串最大长度（例如 len(a) == 3，那么包含字母a字符串最大长度为3），求三个问题： 1.拆分方案数 2.最长子串 3.原串至少分成几部分 题解： 1.用dp1[i](1~n) 来维护到达第i个字符的最大方案数，dp2[i] 阅读全文
posted @ 2017-02-10 22:28 bestwzh 阅读(119) 评论(0) 推荐(0) 编辑