Revenue Recognition - Total Revenue Disaggregated by Operating Segment (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Feb. 28, 2022	Feb. 28, 2021	Feb. 28, 2022	Feb. 28, 2021
Disaggregation of Revenue [Line Items]
Revenue	$ 1,960,542	$ 1,777,056	$ 5,779,773	$ 5,280,678
Uniform Rental and Facility Services
Disaggregation of Revenue [Line Items]
Revenue	1,553,320	1,417,865	4,596,767	4,222,764
First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Revenue	212,958	198,474	614,234	597,373
Fire Protection Services
Disaggregation of Revenue [Line Items]
Revenue	128,727	110,212	380,199	322,913
Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Revenue	$ 65,537	$ 50,505	$ 188,573	$ 137,628
Revenue | Product Concentration Risk
Disaggregation of Revenue [Line Items]
Percentage of revenue	100.00%	100.00%	100.00%	100.00%
Revenue | Product Concentration Risk | Uniform Rental and Facility Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	79.20%	79.80%	79.50%	80.00%
Revenue | Product Concentration Risk | First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	10.90%	11.20%	10.60%	11.30%
Revenue | Product Concentration Risk | Fire Protection Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	6.60%	6.20%	6.60%	6.10%
Revenue | Product Concentration Risk | Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Percentage of revenue	3.30%	2.80%	3.30%	2.60%