最近又看到了这个题。当年做的时候大概就是看看题解感觉很有道理写完了就没管了，现在仔细想想发现正确性并不显然，自己yy了半天之后终于会证了。网上也没找到比较严谨的证明，就在这写写吧。wyy把dls的证明写到了UOJ上了
APIO2016 游记
这个blog荒废好久了……写个游记拯救一下
感觉logdown用起来还是各种麻烦，什么时候有空自己搭一个好了 懒癌晚期怎么可能自己搭blog
GDOI的时候不幸地发烧了，日常活动基本上就剩下打比赛和睡觉，就懒得写游记辣
关于KD tree查询最近点的复杂度
不是！不是！不是！
用SAM建广义后缀树
这篇文已经坑了几个月了，前几天whx问我SAM的时候才想起来……
其实标题这么写也不太对，因为SAM和后缀树本来就是一个东西。不过为了方便区分还是先这么写吧。
