stone:
可以骗分(地图是一条链或一朵菊花的点)
transport:
状压dp和最短路
party(好像是usaco原题):
走两遍最短路,弗洛伊德就可以
braveman:
贪心题,类似于lg1080
maxval:
KMP算法
int main()
{
scanf("%s",a+1);
chang=strlen(a+1);
for (int i=2;i<=chang;i++)
{
while(t && a[i]!=a[t+1])
t=nxt[t];
if (a[i]==a[t+1]) t++;
nxt[i]=t;
cnt[t]++;
}
long long ans=0;
for (int i=chang;i>=1;i--)
{
ans=max(ans,(long long)(cnt[i]+1)*i);
cnt[nxt[i]]+=cnt[i];
}
printf("%lld",ans);
}
seq:
莫队算法(分块+端点排序和移动)时间复杂度为O
nveti triangle:
lg2735,皮克公式,灵活运用GCD求格点数