2023年2月22日
某个制胡串题
摘要： 建出反串的 SAM，考虑其 parent tree。 发现一组满足条件的 $ A,B $，其对应的 $A$ 和 $AB$ 在树上必然有祖先关系，且根据原题定义满足如下条件： $A$ 的 $endpos$ 集合不包含 $B$ 的那部分，最大的一个位置必须小于 $|AB|$。且 $endpos_{AB} 阅读全文
posted @ 2023-02-22 14:38 infinities 阅读(14) 评论(0) 推荐(0) 编辑