摘要：
一开始就想到一个暴力的做法（虽然也知道正解应该是后缀自动机）把每一个字符串的每一个前缀都倒着加入字典树然后就变成了经典的树博弈（根节点不能取，因为根是空的）sg函数为，子树sg的xor和加权值（除根节点外权值都为1，因为每一个节点都只代表一个字符串）但是这样是n方的，不过不会后缀自动机所以只好暴力用... 阅读全文
摘要：
题意：求一个字符串的最小表示的开始下标就当模板题写了把字符串重复一遍，再建后缀自动机，贪心的选最小字典序在上面走len步因为走出来的一定是子串，长度又是len，所以一定是原来的字符串旋转得到的，就解决了 1 const 2 maxn=50010; 3 type 4 node=reco... 阅读全文
摘要：
Description有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求.Inputn ri xi y1 ... rn xn ynOutput最后的周长，保留三位小数Sample Input21 0 01 1 0Sample Ou... 阅读全文