2017年10月25日
CF #442 div2
摘要： A 判断下5个名字出现了几次.pre数据巨弱,就这么一水题在std测刷掉了非常多的人.. B DP思维,记忆化搜索,前后缀什么的都可以.dp[i]['a'/'b']代表到第i个字符时,此时以a结尾和以b结尾的最大长度,也就是a~a和a~b两种串的长度,这样从后往前再扫一遍,合并统计一下取最大值.所以 阅读全文
posted @ 2017-10-25 21:15 Lweleth 阅读(381) 评论(0) 推荐(0) 编辑