2020年4月29日
CF1307C Cow and Message（思维 + 前缀和）
摘要： Cow and Message 思路：我们可以发现，超过两位的字符一定先包含两位相同的字符，所以我们只需统计长度为1和长度为2的字符。我们只需枚举所有两位字符的情况就可，用前缀和可以快速算出哪些位置有几个该字符，当然，统计每个字符下标，然后二分也可以。 1 #include <iostream> 2 阅读全文
posted @ 2020-04-29 10:42 SummerMingQAQ 阅读(205) 评论(0) 推荐(0) 编辑