Bleach.

Just pour on straight bleach, rub it around evenly with a broom, let it set for a while, then hose it off.

I do this to my boarding kennel dog run, and it works perfectly ... and that's 30 to 40 dogs per day, every day.