把小男娘难哭了喵~
A 按照题意枚举喵~
B 答案是 喵~先手无脑把最小的数放在最靠左的空位就可以达到这个数喵~后手也很容易让先手只能达到这个数喵~
C DP 每个位置四个状态,有/没有第一/第二个字符串喵~分三种情况转移,匹配两个字符串之一或者啥都不匹配喵~修改次数暴力数就可以了喵~
D 埃氏筛预处理所有数的质因子,统计最多的质因子,用 减下去就是答案了喵~方法就是把没有这个质因子的都合并掉喵~如果所有数都没有质因子那么所有数都是
,无解喵~
E 先特判掉 一定无解喵~按照度数逆序排序,然后把最后
个点度数改为
喵~用一个队列维护当前“叶子”,保持度数不超,“叶子”数量永远不超过
的情况下按顺序添加节点喵~如果最后能全加完就有解喵~
F 首先我们搞出 的 KMP 自动机喵~同时预处理每个前缀的公共前后缀个数喵(这个和 KMP 同时处理很容易喵)~然后 DP 维护当前最长匹配长度下最大答案和方案数,由于有自动机所以每种情况只需要转移新字符串长度次喵~这样时间复杂度不会有
长度的平方了喵~
爱你们喵~

京公网安备 11010502036488号