最后一天水一下

T1字符串，普及-

然而考试的时候一不小心爆零了，原因是Wrong Answer
实际上……我到现在都不知道我错在哪
然而老师的做法（略，毕竟都说要水了）我听懂了
直接贴AC代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define rep(i,x,y) for(ll i=x;i<=y;i++)
string s1,s2;
ll a[500],ans=11451419190810;
inline void read(ll& a){
    ll s=0,w=1;
    char ch=getchar();
    while(ch<&#039;0&#039;||ch>&#039;9&#039;){
        if(ch==&#039;-&#039;){
            w=-1;
        }
        ch=getchar();
    }
    while(ch>=&#039;0&#039;&&ch<=&#039;9&#039;){
        s=s*10+ch-&#039;0&#039;;
        ch=getchar();
    }
    a=s*w;
}
int main(){
    freopen("gmo.in","r",stdin);
    freopen("gmo.out","w",stdout);
    ios::sync_with_stdio(false);
    cin.tie(NULL);cout.tie(NULL);
    cin>>s1>>s2;
    cin>>a[&#039;A&#039;]>>a[&#039;C&#039;]>>a[&#039;G&#039;]>>a[&#039;T&#039;];
    rep(i,0,s1.size()-1){
        ll m=0,p=0,q=i;
        while(p<s2.size()){
            if(s1[q]==s2[p]){
                q++;
            }
            else{
                m+=a[s2[p]];
            }
            p++;
        }
        ans=min(ans,m);
    }
    cout<<ans;
    return 0;
}

T2枚举加桶排

爆零

T3树状数组离线枚举

暴力拿了5分

T4树状概率DP

爆零

·唠嗑

然后今天去洛谷上面切字符串题的时候发现一道灰题，随手点了进去
从外面看起来只是一道普通的A+B，然而这道题来自这里
日语看不懂没关系，百度翻译奉上
当场爆炸

·写在最后

集训结束，大家江湖再见！