2020牛客暑假多校 第一場 E,J

2021-10-09 04:50:00 字數 1151 閱讀 7191

本題相當於比較 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個不同型...