神犇曰:「這道題不就是manacher裸題麼,隨便切一切吧」
我:「manacher是個啥。。。我只會hash啊。。」
看完manacher教程後:嗯?這都是個卵啊。。我去寫hash吧。。
於是hash的pow陣列寫掛了。。。一直在wa。。。
終於a掉了。。
正著hash一遍然後反著hash一遍,最後暴力二分就ok。。就醬紫。。
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #includeview code8 #include 9
using
namespace
std;
1011
const
int mod=19930726;12
const
int n=2000000;13
1415 typedef unsigned long
long
intull;
1617
intn,f[n];
18char
str[n];
19 ull h1[n],h2[n],p[n]=;
20long
long ans=1
,k,v[n];
2122
ull mul(ull a,ull b)
29return
t;30}31
32int
main()else53}
54}5556
for(int i=1;i<=n;i++)v[f[i]]++;
57for(int i=n;i>=1;i--)
63 printf("
%lld\n
",ans);
64 }
BZOJ 2160 拉拉隊排練
time limit 10 sec memory limit 259 mb submit 832 solved 326 submit status discuss 艾利斯頓商學院籃球隊要參加一年一度的市籃球比賽了。拉拉隊是籃球比賽的乙個看點,好的拉拉隊往往能幫助球隊增加士氣,贏得最終的比賽。所以作為...
BZOJ2160 拉拉隊排練
艾利斯頓商學院籃球隊要參加一年一度的市籃球比賽了。拉拉隊是籃球比賽的乙個看點,好的拉拉隊往往能幫助球隊增加士氣,贏得最終的比賽。所以作為拉拉隊隊長的楚雨蕁同學知道,幫助籃球隊訓練好拉拉隊有多麼的重要。拉拉隊的選拔工作已經結束,在雨蕁和校長的挑選下,n位集優秀的身材 舞技於一體的美女從眾多報名的女生中...
BZOJ 2160 拉拉隊排練
題目鏈結 演算法 先簡化題意 給定乙個字串,求最長的k個奇回文子串長度的乘積 先執行manacher演算法,對於每個位置i,我們知道以i為中心的回文串的最長半徑為pi,那麼i這個位置對半徑為1 p i 的回文串的個數都產生了1的 貢獻 因此,我們可以用差分求出任意半徑的回文串個數,然後統計答案即可,...