01 2022 档案
年前做题记录总结
摘要:TJOI2015 旅游 md读错题了。题意其实是每次旅游只能买卖一次。那不就是sb题了。 考虑树剖,然后维护链上的最大值,最小值,从左往右走的答案,和从右往左走的答案。合并的时候也比较简单。唯一要注意的一点是计算最终答案的时候要严格从左往右,所以会麻烦亿些。 https://loj.ac/s/133
年终做题记录
摘要:(模板)后缀树 namespace SufT { int ch[N<<1][29],link[N<<1],st[N<<1],len[N<<1],now,rem,cnt,sz; void init() {cnt=1,now=1,len[0]=inf;} int nw(int s,int l) {st[