manachar
void init()
{
cnt=1;
ss[0]='!';
ss[cnt]='#';
len=strlen(s);
for(int i=0;i<len;i++)
{
ss[++cnt]=s[i];
ss[++cnt]='#';
}
}
int manachar()
{
d[1]=1;
for(int i=2,l,r=1;i<=cnt;i++)
{
if(i<r) d[i]=min(d[r-i+l],r-i+1);
while(ss[i+d[i]]==ss[i-d[i]]) d[i]++;
if(i+d[i]-1<=r) l=i-d[i]+1,r=i+d[i]-1;
ans=max(ans,d[i]-1);
}
return ans;
}
快速幂
int qpwd(int a,int n)
{
int ret=1;
while(n)
{
if(n&1) ret=ret*a;
a=a*a;
n>>=1;
}
return ret;
}
埃氏筛
void ashai()
{
for(int i=2;i<=n;i++)
{
if(!vis[i])
{
prim[++cnt1]=i;
}
for(int j=1;i*prim[j]<=n;j++)
{
vis[i*prim[j]]=1;
if(i%prim[j]==0) break;
}
}
}
标签:cnt,int,代码,ret,ss,void,模板
From: https://www.cnblogs.com/marshuo/p/18099516