huyuncong的专栏

以前排极角判象限太傻了。。。 #include #include #include #include #include using namespace std; #define sqr(x) (x)*(x) const double eps=1e-15,pi=3.14159265357; struct point{double x,y,z,d,_;}p[2000]; int n,m,f

一直都说自动机建后缀树，一直没真正构出后缀树过... 其实建后缀树很简单，父亲边已经有了，关键是边代表的子串怎么求。从叶子一层一层向上，对于节点i，我们已经知道了它在原串的位置和逆序后缀长度，他的父亲的逆序后缀长度也知道，父亲又是i的逆序后缀的前缀，这就可以直接在原串定位了。 另外，通过父亲边还可以求出节点i可接受的最短子串，设i的最长子串长度为maxlen[i]，最短子串长度为minlen[