D. "a" String Problem

原题链接 一句话题解 由于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  纯粹的  阅读(22)  评论(0编辑  收藏  举报