BZOJ 2160 拉拉隊排練 回文自動機

給出乙個n≤1

e6

n\leq1e6

n≤1e

6的字串，還有乙個詢問k

kk，現在要求前k

kk個長度從打到小奇數長度的回文串的長度乘積。不足k

kk個就輸出−1-1

−1。直接回文樹全部找出來排序，統計個數。個數夠的話直接快速冪計算。

#includeusing namespace std;

typedef long long ll;
const int inf=0x3f3f3f3f;
const ll inf=long_long_max;
const int n=1e6+7;
const int mod=19930726;
struct palindromic_tree 
void init() 
int getfail(int x) 
void add(int c) 
lst=nxt[cur][c];
cnt[lst]++;
} void count() 
}pam;
char str[n]; 
struct point 
}a[n];
int tot=0;
ll fpow(ll x,ll y) 
return ans;
} int main() 
else 
if(k==0) break;
} printf("%lld\n",ans);
} return 0;
}

BZOJ 2160 拉拉隊排練

time limit 10 sec memory limit 259 mb submit 832 solved 326 submit status discuss 艾利斯頓商學院籃球隊要參加一年一度的市籃球比賽了。拉拉隊是籃球比賽的乙個看點，好的拉拉隊往往能幫助球隊增加士氣，贏得最終的比賽。所以作為...

bzoj2160 拉拉隊排練

神犇曰 這道題不就是manacher裸題麼，隨便切一切吧 我 manacher是個啥。我只會hash啊。看完manacher教程後 嗯？這都是個卵啊。我去寫hash吧。於是hash的pow陣列寫掛了。一直在wa。終於a掉了。正著hash一遍然後反著hash一遍，最後暴力二分就ok。就醬紫。1 inc...

BZOJ2160 拉拉隊排練

艾利斯頓商學院籃球隊要參加一年一度的市籃球比賽了。拉拉隊是籃球比賽的乙個看點，好的拉拉隊往往能幫助球隊增加士氣，贏得最終的比賽。所以作為拉拉隊隊長的楚雨蕁同學知道，幫助籃球隊訓練好拉拉隊有多麼的重要。拉拉隊的選拔工作已經結束，在雨蕁和校長的挑選下，n位集優秀的身材 舞技於一體的美女從眾多報名的女生中...