摘要：
题目链接分析n维空间的坐标由n个值确定。 我们设球心为M(x1,x2,⋯,xn)。dist(a,b)表示a,b两点之间的距离。 dist(M,i)=dist(M,i+1) 我们可以据此列出n个不同的化简后为一次的方程，用高斯约当消元法解出即可。代码#include#include#... 阅读全文
摘要：
题目链接分析这道题有修改操作，显然不能使用后缀数组等数据结构。 我们可以用hash值来判断两个字符串是否相同，所以，我们可以用splay来维护出以当前字符为根的字符串的hash值，二分长度来求出LCQ(x,y)的值。代码这是top-down的splay#include#includ... 阅读全文