用floodfill判断连通，利用连通性判断包含关系，显然被包含的点不会被选到，对于互相连通的点（在同一强连通分量里），判断COST选取最小即可。

1

唉，比赛时因为一个SB错误跪了～～竟然有多组数据

唉，比赛时因为一个SB错误跪了～～

我了个去~139能过usaco过不了
Test 8: RUNTIME 5.389>5 (4636 KB)
坑爹啊
剪枝无敌！！！

原题有很多错误,我修正了一下否则会非常理解起来会麻烦而且,非常容易错,
注意有穷状态自动机是FSA,确定有穷状态自动机为DFA
另外,数据太弱了,我没有考虑-2是什么意思就过了.

打表就打的明显点，不要误导小朋友。 @Des.

弱菜使用并查集写的...Max表示当前时间,对于每两个点都更新Max值
即
Max=max(Max,Max+distance[i][j]/2+distance[i][j] Mod 2-Max)
注意distance[i][j]/2+distance[i][j]Mod2表示的是两点到最近公共点的曼哈顿距离.减去Max表示减去已经扩散的距离.
看上去挺麻烦其实就是维护不断增加Max的值直到并查集只剩下一个集合为止(所有的元素都成了一个连通块)
注意distance的值存放在一个一维的不下降数组里,否则就会有答案变大的情况

无限切割
f[i]表示第i个串有多长
找到长度最小大于N那个串
将它分成3份 ...(1)moo..oo(2)....(3)
(1)和(3)相同,判断如果f[i-1]<=N<=f[i]-f[i-1] 即N在中间(2) 这样就可以直接输出了
否则递归找下去
根据题目性质可得N只可能在我们找到的第i个串的(2)或者(3)
所以让再找到最短的比(N-f[i]+f[i-1])长的串j,重复上述步骤
如果递归到了S0,直接输出即可

除了des以外所有AC的人都打表了

仰慕程志博的dfs～比我的快排還快～唉，string确实很慢很慢！

(...)2 是平方啊...我还以为是×2呢

搜索,要注意总操作数减去操作种数要能被2整除

这个题设计的比较坑,我本来用的调用类函数,但是常数太大,导致后6组的时间都是3~4s然后就巨坑了
后记：其实是评测机问题，noilinux那个很慢（内存分配有问题）然后就..

第一次交的时候,Min数组开成了bool,全错了,
第二次交的时候,我觉得程序要贵掉,但是全对了
与其他人不同的是,我用的算法是:搜索,简单的搜索,加一些记录就行了,但是我仍然有疑点,详情到我的博客.

题目描述不清楚
root
包含如ro,r,roo,oot等单词,算重复,还是1个还是多个?
重复算一个的意思是同一个单词多次出现算一个还是上述内容呢?

嗯?有CV情况

数据有问题,最后一组数据为
1 0 0 1
x^3=-1 只有一个实根,与题意不符

线段树题目最容易错的地方在于给的端点,要看清楚是闭区间呢,还是开区间呢,还是半开半闭区间

又在这种细节问题上纠结了半天，效率低下，一定要记录下来。