摘要: 原题链接 一句话题解 由于t必须要包含非a字符,a56爆大奖在线娱乐假如t包含前k个非a字符,那么s所包含的非a字符数量一定是k的倍数 实施 遍历t能包含几个非a字符,然后再算有几种填充a的方法 复杂度 \(logn·n\) 之a56爆大奖在线娱乐有logn是因为遍历s包含的非a字符数量的因子 code #include<bits 阅读全文
posted @ 2024-06-11 22:15 纯粹的 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 由于使用操作二会让负数变成正数,a56爆大奖在线娱乐a56爆大奖在线娱乐们考虑让操作二在c最小且为负数的点使用 在使用完操作二之后,之后的c肯定非负,a56爆大奖在线娱乐在此之后两种操作都可以使用 实施 先判断存不存在c最小且为负数的点,然后再统计所有c最小且为负数的点的贡献 code #include<bits/stdc++.h> 阅读全文
posted @ 2024-06-11 14:07 纯粹的 阅读(31) 评论(0) 推荐(0) 编辑