Revenue Recognition - Total Revenue Disaggregated by Operating Segment (Details) - USD ($) $ in Thousands	3 Months Ended		6 Months Ended
	Nov. 30, 2021	Nov. 30, 2020	Nov. 30, 2021	Nov. 30, 2020
Disaggregation of Revenue [Line Items]
Revenue	$ 1,922,281	$ 1,757,048	$ 3,819,231	$ 3,503,622
Uniform Rental and Facility Services
Disaggregation of Revenue [Line Items]
Revenue	1,535,271	1,410,488	3,043,447	2,804,899
First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Revenue	202,160	194,419	401,276	398,899
Fire Protection Services
Disaggregation of Revenue [Line Items]
Revenue	123,254	104,636	251,472	212,701
Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Revenue	$ 61,596	$ 47,505	$ 123,036	$ 87,123
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.90%	80.30%	79.70%	80.00%
Revenue | Product Concentration Risk | First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	10.50%	11.00%	10.50%	11.40%
Revenue | Product Concentration Risk | Fire Protection Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	6.40%	6.00%	6.60%	6.10%
Revenue | Product Concentration Risk | Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Percentage of revenue	3.20%	2.70%	3.20%	2.50%