Revenue Recognition - Total Revenue Disaggregated by Operating Segment (Details) - USD ($) $ in Thousands	3 Months Ended
	Aug. 31, 2020	Aug. 31, 2019
Disaggregation of Revenue [Line Items]
Revenue	$ 1,746,575	$ 1,811,139
Uniform Rental and Facility Services
Disaggregation of Revenue [Line Items]
Revenue	1,394,411	1,454,527
First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Revenue	204,481	172,090
Fire Protection Services
Disaggregation of Revenue [Line Items]
Revenue	108,065	110,126
Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Revenue	$ 39,618	$ 74,396
Revenue
Disaggregation of Revenue [Line Items]
Percentage of revenue	100.00%	100.00%
Revenue | Uniform Rental and Facility Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	79.80%	80.30%
Revenue | First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	11.70%	9.50%
Revenue | Fire Protection Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	6.20%	6.10%
Revenue | Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Percentage of revenue	2.30%	4.10%