Revenue Recognition - Total Revenue Disaggregated by Operating Segment (Details) - USD ($) $ in Thousands	3 Months Ended
	Aug. 31, 2021	Aug. 31, 2020
Disaggregation of Revenue [Line Items]
Revenue	$ 1,896,950	$ 1,746,575
Uniform Rental and Facility Services
Disaggregation of Revenue [Line Items]
Revenue	1,508,176	1,394,411
First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Revenue	199,116	204,481
Fire Protection Services
Disaggregation of Revenue [Line Items]
Revenue	128,218	108,065
Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Revenue	$ 61,440	$ 39,618
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	79.50%	79.80%
Revenue | Product Concentration Risk | First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	10.50%	11.70%
Revenue | Product Concentration Risk | Fire Protection Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	6.80%	6.20%
Revenue | Product Concentration Risk | Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Percentage of revenue	3.20%	2.30%