看起来很板,正好拿来练练 \(\text{SAM}\)
遍历所有节点,处理一下 \(\text{endpos}\) 集合的大小,如果 \(\ge 2\),那么就可以和答案取 \(\text{max}\)
我的 \(\text{SAM}\) 写挂了hhh,经验不足,经验不足,之后不要动 \(\text{SAM}\) ,因为 \(\text{SAM}\) 有一个复制整个状态的操作,这个有时候一不小心就把其它东西复制进去了