2019年3月13日
[BJWC2018]Border 的四种求法——SAM+线段树合并+DSU+链分治
摘要： Border 的四种求法 给定一个串，q次询问[l,r]的border长度。 思路 首先先对整个串建sam，然后我们对包含r的每一个状态去计算。 设当前状态的最大长度为len，如果一个结束位置i是合法的，当且仅当$l\leq i i len$，我们对于每一个节点维护一个以i为下标的线段树，每个节点的 阅读全文
posted @ 2019-03-13 16:23 ylsoi 阅读(264) 评论(0) 推荐(0) 编辑