dwjshift's Blog

bzoj3569 DZY Loves Chinese II 正确性证明

| Comments

咦这个blog居然又诈尸了

最近又看到了这个题。当年做的时候大概就是看看题解感觉很有道理写完了就没管了,现在仔细想想发现正确性并不显然,自己yy了半天之后终于会证了。网上也没找到比较严谨的证明,就在这写写吧。wyy把dls的证明写到了UOJ上了

最大势算法的证明

| Comments

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

APIO2016 游记

| Comments

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

用SAM建广义后缀树

| Comments

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