本題相當於比較 a+b 與 b+a 。這裡簡要證明一下,以樣例的第三組資料為例子。a=「aba」,b=「abaa」,a+b=「abaabaa」,b+a=「abaaaba」。很清楚地發現,a+b>b+a,這樣怎麼推出a>b呢,我們一步步看,首先a[0]=b[0],a[1]=b[1],a[2]=b[2]說明a的所有元素與b的前三個元素是相等的。a[3]相當於b的第乙個元素,因為a[0]=b[0],此時a[3]就相當於a[0],同理a[4]=b[1],a[5]=b[2]。相當於a+a與其比較,因為a[3]=b[3],說明a[0]=a[3]=b[0]=b[3],因為b[4]相當於b[0](a[0]=b[0])。所以,就相當於正常比較,此時a[4]>b[4]就能說明a>b。
#include
#include
using
namespace std;
string a,b;
intmain()
return0;
}
通過分部積分可以得到乙個公式。
然後預處理,1/n!和n!,之後直接計算即可。
#include
#include
using
namespace std;
typedef
long
long ll;
const
int maxn=
1e6+5;
const ll mod=
998244353
;ll n;
ll a[maxn]
,inv[
2*maxn+1]
;ll quickpow
(ll x,ll y)
return res;
}int
main()
for(
int i=
1000001
;i<=
2000001
;++i)
inv[i]
=inv[i-1]
*quickpow
(i,mod-2)
%mod;
while(~
scanf
("%lld"
,&n)
)return0;
}
2020 牛客多校第一場
a b suffix array f infinite string comparision jzk開場提出了兩倍最大的長度,然後 dh 說直接比較a b和b a即可,由於是訓練賽,不想寫太長的 然後交了一發直接比較的 就過了 includeusing namespace std string s1...
2020牛客多校第一場 A題
題意 給乙個字串,求出按函式的方法得到的b,b的所有以pi為起點的字尾按字典序排序。得到pi的序列。思路 找字尾陣列c 找到第i個後面與它相同字元的距離 可以證明b陣列與c陣列對應的字尾字典序是相反的。求c陣列的時候有些操作也在下面位址裡。上面兩個的位址 大佬位址 找出每個字尾陣列後,排序就可以了,...
牛客寒假多校第一場A
題目描述 在絕地求生 吃雞 遊戲裡,不同的槍枝有不同的威力,更是可以搭配不同的配件,以提公升槍枝的效能。每一把槍都有其威力及其可裝備配件種類。每乙個配件有其所屬種類,可以為槍枝提供威力的百分比加成。每一把槍只能裝備乙個同類配件。給你n把槍枝和m個配件,槍的威力為p,可裝備的配件數量為k,為k個不同型...