lych的博客

        第一次打usaco，感觉题目还挺有趣的。（为啥感觉美国人的英语比日、俄的英语还要难读呢）Standinfg Out from the Herd.        题意：给n个字符串，对每个字符串求有多少本质不同的子串只在这个字符串中出现。        这题我直接求了一个广义后缀自动机，然后给每个点一个标记表示这个点对应的子串是否只在某个字符串中出现。然后随便统计一下就做完了。O(N...

slingshot       题意：给定n个单向传送门(a,b,c)和m次询问(x,y)，求至多用一次传送门的最短路径长度。       即求min(|x-y|,min{|a-x|+|b-y|+c})，考虑分类讨论后将绝对值打开，用主席树维护四个方向上对应的pa+qb+c(p,q为-1或1)的最小值即可。AC代码如下：#include<bits/stdc++.h>#define l...