题目简述输入两个字符串\(S\)和\(T\)，将他们进行如下操作：将\(S\)字符串的第一位删掉，放在任意一位。问最少多少次以后可以让\(S\)和\(T\)相等。思路简述看到这个题目以后，第一个想到的就是搜索，暴力搜一遍。但是仔细想来倒也不用这么麻烦，只需要特判一下就可以。如果

ARC154A似乎是均值反着用,直接最大乘最小即可#include<bits/stdc++.h>usingnamespacestd;constintMOD=998244353;intn;stringA,B;intmain(){//freopen("date.in","r",stdin);//freopen("date.out","w",stdout);

非常好题目！！！求和不好搞的话，我们先把他转成期望！最后再乘上\((\frac{n(n+1)}{2})^m\)。然后拆贡献，考虑\(i\)的系数：\[\sum_{j\lti}[P_j\gtP_i]-\sum_{j\gti}[P_j\ltP_i]\]然后是特别波特的一步！这个东西对于所有排列都满足，所以在其它题看到类似地结构也可以联想：\[\sum_{j\l

[ARC154A]SwapDigit和一定差小积大，竟可能的使两个数差大即可。复杂度\(O(n)\)。#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintmod=998244353;intn;strings,t;intmain(){ ios::sync_with_stdio(false);cin.tie(0);cout.tie(