dwjshift's Blog

最大势算法的证明

| Comments

到处都找不到证明,于是跑去翻了一下tarjan老爷子当年的论文
然而看了半天并没有看懂他在说什么,只好自己瞎证了一下……

APIO2016 游记

| Comments

这个blog荒废好久了……写个游记拯救一下
感觉logdown用起来还是各种麻烦,什么时候有空自己搭一个好了 懒癌晚期怎么可能自己搭blog
GDOI的时候不幸地发烧了,日常活动基本上就剩下打比赛和睡觉,就懒得写游记辣

用SAM建广义后缀树

| Comments

这篇文已经坑了几个月了,前几天whx问我SAM的时候才想起来……
其实标题这么写也不太对,因为SAM和后缀树本来就是一个东西。不过为了方便区分还是先这么写吧。