Revenue Recognition - Total Revenue Disaggregated by Operating Segment (Details) - USD ($) $ in Thousands	3 Months Ended
	Aug. 31, 2022	Aug. 31, 2021
Disaggregation of Revenue [Line Items]
Revenue	$ 2,166,454	$ 1,896,950
Uniform Rental and Facility Services
Disaggregation of Revenue [Line Items]
Revenue	1,697,772	1,508,176
First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Revenue	234,161	199,116
Fire Protection Services
Disaggregation of Revenue [Line Items]
Revenue	151,847	128,218
Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Revenue	$ 82,674	$ 61,440
Revenue | Product Concentration Risk
Disaggregation of Revenue [Line Items]
Percentage of revenue	100.00%	100.00%
Revenue | Product Concentration Risk | Uniform Rental and Facility Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	78.40%	79.50%
Revenue | Product Concentration Risk | First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	10.80%	10.50%
Revenue | Product Concentration Risk | Fire Protection Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	7.00%	6.80%
Revenue | Product Concentration Risk | Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Percentage of revenue	3.80%	3.20%