This local score can be computed in O(n) using the auxiliary process