如果你 WA40pts，有可能是你二分时主席树查询的区间有问题，右端点应该是 b-mid+1 而不是 b，第二个写法可能匹配的子串不是在 $[a,b]$ 以内了