The Verlinde formula and parabolic Hecke correspondences