Yxs

摘要： 先玩柿子，发现可以拆开，前半部分可以瞬间求出，于是只求后半部分 然后抄板子就好了，完结撒花！ 下边是个人口胡，因为已经被虐爆头脑不清醒了 定义：LCP（a，b）为排名为a,b两个后缀的最长公共前缀 证明1：LCP（i，k）=min（LCP（i，j），LCP（j，k）），（i<=j<=k） sa[i] 阅读全文

摘要： 差点迟到没赶上开题 开题后看了T1，好像一道原题，没分析复杂度直接敲了个NC线段树，敲了个暴力，敲了个对拍，就1h了。。 对拍还对出错了，发现标记下传有点问题，改了以后对拍通过，就把T1扔掉看T2 觉得是个傻dp，推了会没推出来，1h40min。。 想起迪哥的教诲，看T3 当时连左移都没看出来，觉得 阅读全文