Revenue Recognition - Total Revenue Disaggregated by Operating Segment (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Feb. 29, 2020	Feb. 28, 2019	Feb. 29, 2020	Feb. 28, 2019
Disaggregation of Revenue [Line Items]
Revenue	$ 1,810,648	$ 1,682,330	$ 5,465,536	$ 5,098,573
Uniform Rental and Facility Services
Disaggregation of Revenue [Line Items]
Revenue	1,448,021	1,358,322	4,372,524	4,124,038
First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Revenue	170,541	149,170	512,299	455,935
Fire Protection Services
Disaggregation of Revenue [Line Items]
Revenue	107,127	99,688	323,988	293,980
Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Revenue	$ 84,959	$ 75,150	$ 256,725	$ 224,620
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.00%	80.70%	80.00%	80.90%
Revenue | First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	9.40%	8.90%	9.40%	8.90%
Revenue | Fire Protection Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	5.90%	5.90%	5.90%	5.80%
Revenue | Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Percentage of revenue	4.70%	4.50%	4.70%	4.40%