石家庄一中游记（2017暑假）

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求格点数