A. 用 set 去重,然后输出数量就可以了喵~
B. 只有包含一种字符的子串不是好串喵~对于每一个相同字符连续段,用 计算长度为
段的不好串数量,再从
减下去就可以了喵~
C. 显然两段平均数都是总平均数喵~假设 1 有 个,这些位置分配的总和就是总平均数的
倍喵(如果这个不是整数直接不能分喵)~因为一步可以让总和变
,答案就是原本这些位置总和和目标差的绝对值喵~
D. 发现答案是把 的一半分给
,另一半分给
喵~如果有一种元素不少于三次那么没法分喵~否则先把出现两次的元素其中一次分给
,另一次分给
,其他元素只要满足数量限制随便分都没问题喵~剩下的元素在是排列的基础上随便分了喵~
E. 枚举染两种颜色,一共三种情况喵~首先一种颜色各加一条边,然后剩下用饼茶姬就可以了喵~只要两个颜色都有,图连通那么一定有解喵,饼茶姬合并的过程中可以记录答案喵~
F. 发现 abcabc... 交替可以做到最小 个好子串喵~延长第一个 b,发现每延长一次答案多
,abbb...bc 答案恰好为
喵~构造完成了喵~
爱你们喵~

京公网安备 11010502036488号