Removing the need for computing these values at query time leaves only pattern search and a few floating point operations in order to compute language model probabilities (see §4.3) which can be done cheaply.
3 N1+( • bb) = 1, N1+( • bc) = 2, N1+( • bd) = 1.