題意：給一個 s 串和 t 串， s 串中有若幹問號，問如何填充問號使得 s 串中字母可以組成最多的 t 串。輸出填充後的 s 串。

思路：想了下感覺直接懟有點麻煩，要分情況：先處理已經可以組成 t 串的部分，然後處理 s 串中可以利用的部分，如果還有問號剩余，再直接懟。但如果用二分寫就很直觀了，直接看最多能組成多少個 t 串。

居然踩了long long的坑感覺自己宛若一個zz。check函數中的計算要用long long防止溢出= =（明明大水題的說。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include
 
<cstring>
using namespace std;
typedef long long ll;
const int N=1e6+10;
char s[N],t[N];
int cntS[30],cntT[30],cntQ;
bool check(int x){
    ll tmp=0;
    for(int i=0;i<26;i++) if(cntT[i]){
        tmp+=max(0LL,1LL*x*cntT[i]-cntS[i]);
    }
    return tmp<=cntQ;
}
int main(){
    scanf("%s%s",s,t);
    
 
int ls=strlen(s),lt=strlen(t);
    for(int i=0;i<ls;i++)
        if(isalpha(s[i]))
            cntS[s[i]-‘a‘]++;
        else cntQ++;
    for(int i=0;i<lt;i++)
        cntT[t[i]-‘a‘]++;
    int l=0,r=N,x=0;
    while(l<=r){
        int mid=(l+r)>>1;
        if(check(mid)){
            l=mid+1
 
;
            x=mid;
        }else r=mid-1;
    }
    int id=0;
    for(int i=0;i<ls;i++){
        if(s[i]==‘?‘){
            while(id<26&&cntS[id]>=cntT[id]*x) id++;
            if(id<26){
                printf("%c",‘a‘+id);
                cntS[id]++;
            }
            else putchar(‘a‘);
        }else printf("%c",s[i]);
    }
    puts("");
    return 0;
}

Codeforces 825D 二分貪心