Revenue Recognition - Total Revenue Disaggregated by Operating Segment (Details) - USD ($) $ in Thousands	3 Months Ended		6 Months Ended
	Nov. 30, 2020	Nov. 30, 2019	Nov. 30, 2020	Nov. 30, 2019
Disaggregation of Revenue [Line Items]
Revenue	$ 1,757,048	$ 1,843,749	$ 3,503,622	$ 3,654,888
Uniform Rental and Facility Services
Disaggregation of Revenue [Line Items]
Revenue	1,410,488	1,469,976	2,804,899	2,924,503
First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Revenue	194,419	169,668	398,899	341,758
Fire Protection Services
Disaggregation of Revenue [Line Items]
Revenue	104,636	106,735	212,701	216,861
Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Revenue	$ 47,505	$ 97,370	$ 87,123	$ 171,766
Revenue
Disaggregation of Revenue [Line Items]
Percentage of revenue	100.00%	100.00%	100.00%	100.00%
Revenue | Uniform Rental and Facility Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	80.30%	79.70%	80.00%	80.00%
Revenue | First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	11.00%	9.20%	11.40%	9.40%
Revenue | Fire Protection Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	6.00%	5.80%	6.10%	5.90%
Revenue | Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Percentage of revenue	2.70%	5.30%	2.50%	4.70%