最后一题看作在子序列自动机转移图（dag）上求sg函数更直接