随笔分类 -  数据结构-LCT

22.6.13 t1 无名
该文被密码保护。
posted @ 2022-06-25 12:00 oisdoaiu 阅读(0) 评论(0) 推荐(0)
21.7.2 t2
摘要：tag:SAM，LCT，线段树 LCT+SAM维护endpos套路，先建出SAM，然后从左到右Access(pos[i])的同时处理询问。 每次Access的时候到根链会分成若干段，每段的endpos相同，所以对于这个点代表的某个串来说，当询问的 \(l\le endpos-len+1\) 时，这个 阅读全文
posted @ 2021-07-02 16:38 oisdoaiu 阅读(37) 评论(0) 推荐(0)