I haven't had to clean public washrooms in over 10 years now, but I will never forget the incredibly disgusting sights I had to endure in the stalls of women's washrooms. While men's stalls aren't always spic 'n span either (if any man reading this has ever taken a piss without even lifting the seat, or have poured half your liquid onto the floor - fuck you), the number of occasions on which this is encountered is a tiny fraction compared to what women routinely do.
Yuck.