在用 SAM 维护endpos集合中,大家的写法都是将新开点的 endpos设为1然后做parent树的子树和。
但是有没有可能在 lenp≠lenq+1len_p\neq len_q+1lenp=lenq+1 时新建一个点表示 lenq+1len_q+1lenq+1 ,那么若表示 lenq+1len_q+1lenq+1 的点若为原串的前缀那么会不会错。
萌新提问。