摘要：
水。 1 /************************************************************** 2 Problem: 1015 3 User: idy002 4 Language: C++ 5 Result: Accepted... 阅读全文
摘要：
求同一字符串的两个后缀的最长公共前缀。将字符串按位置放到Splay中维护（每个节点还维护一下该子树的hash），然后二分前缀的长度，用splay计算出指定范围的hash，按hash是否相等来判断是否相同。 1 /*******************************************... 阅读全文
摘要：
将二维求圆心的方式推广到n维，然后用高斯消元解。具体来说就是，设圆上的两点A(a1,a2,...,an), B(b1,b2,...,bn)和圆心C(c1,c2,...,cn)，则∑(ai-ci)2 = ∑(bi-ci)2∑2*(ai-bi)*ci=∑(ai2-bi2)总共有n+1个点，有C(n+1,... 阅读全文
摘要：
水。。。 1 /************************************************************** 2 Problem: 1012 3 User: idy002 4 Language: C++ 5 Result: A... 阅读全文