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