青橙 A1255 拉拉隊排練陶文博

a1255. 拉拉隊排練(陶文博)

時間限制：1.0s 記憶體限制：512.0mb

總提交次數： ac次數：平均分：

將本題分享到：

檢視未格式化的試題

提交試題討論

試題**

2011中國國家集訓隊命題答辯

問題描述

艾利斯頓商學院籃球隊要參加一年一度的市籃球比賽了。拉拉隊是籃球比賽的乙個看點，好的拉拉隊往往能幫助球隊增加士氣，贏得最終的比賽。所以作為拉拉隊隊長的楚雨蕁同學知道，幫助籃球隊訓練好拉拉隊有多麼的重要。

拉拉隊的選拔工作已經結束，在雨蕁和校長的挑選下，n位集優秀的身材、舞技於一體的美女從眾多報名的女生中脫穎而出。這些女生將隨著籃球隊的小夥子們一起，和對手抗衡，為艾利斯頓籃球隊加油助威。

乙個陽光明媚的早晨，雨蕁帶領拉拉隊的隊員們開始了排練。n個女生從左到右排成一行，每個人手中都舉了乙個寫有26個小寫字母中的某乙個的牌子，在比賽的時候揮舞，為小夥子們吶喊、加油。

雨蕁發現，如果連續的一段女生，有奇數個，並且他們手中的牌子所寫的字母，從左到右和從右到左讀起來一樣，那麼這一段女生就被稱作和諧小群體。

現在雨蕁想找出所有和諧小群體，並且按照女生的個數降序排序之後，前k個和諧小群體的女生個數的乘積是多少。由於答案可能很大，雨蕁只要你告訴她，答案除以19930726的餘數是多少就行了。

輸入格式

輸入為標準輸入。

第一行為兩個正整數n和k，代表的東西在題目描述中已經敘述。

接下來一行為n個字元，代表從左到右女生拿的牌子上寫的字母。

輸出格式

輸出為標準輸出。

輸出乙個整數，代表題目描述中所寫的乘積除以19930726的餘數，如果總的和諧小群體個數小於k，輸出乙個整數-1。

樣例輸入

5 3ababa

樣例輸出

45樣例說明

和諧小群體女生所拿牌子上寫的字母從左到右按照女生個數降序排序後為ababa, aba, aba, bab, a, a, a, b, b，前三個長度的乘積為。

資料規模和約定

總共20個測試點，資料範圍滿足：

測試點nk1

1010

2100

1003

100100

41,000

1,000

51,000

1,000

61,000

1,000

71,000

1,000

8100,000

= 19

100,000

10100,000

100,000

11100,000

100,000

12100,000

1,000,000,000,000

13100,000

1,000,000,000,000

14100,000

1,000,000,000,000

15500,000

1,000,000,000,000

16500,000

1,000,000,000,000

17500,000

1,000,000,000,000

181,000,000

= 119

1,000,000

201,000,000

1,000,000,000,000

#include#include
#include
#include
#define maxn 1000010
#define mod 19930726
using
namespace
std;
char
s[maxn];
int fail[maxn],nxt[maxn][26],str[maxn],len[maxn],cnt[maxn],sz=-1
,last,n;
int creat(int
l)void
prepare()
int getfail(int
x)void insert(int
c)    last=nxt[cur][c];
cnt[last]++;
}void
count()
struct
node
}a[maxn];
inttot;
long
long pow(int x,int
y)    
return
res;
}int
main()
sort(a+1,a+tot+1
);    
long
long sum=0,ans=1
;    
bool flag=0
;    
for(int i=1;i<=tot;i++)
ans=ans*pow(a[i].v,a[i].num)%mod;
sum+=a[i].num;
}if(!flag)puts("-1"
);    
else cout
}

青橙 A1255 拉拉隊排練陶文博

BZOJ 2160 拉拉隊排練

bzoj2160 拉拉隊排練

BZOJ2160 拉拉隊排練

青橙 A1255 拉拉隊排練 陶文博

BZOJ 2160 拉拉隊排練

bzoj2160 拉拉隊排練

BZOJ2160 拉拉隊排練

相關推薦

青橙 A1255 拉拉隊排練陶文博