Revenue Recognition - Total Revenue Disaggregated by Operating Segment (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Feb. 28, 2021	Feb. 29, 2020	Feb. 28, 2021	Feb. 29, 2020
Disaggregation of Revenue [Line Items]
Revenue	$ 1,777,056	$ 1,810,648	$ 5,280,678	$ 5,465,536
Uniform Rental and Facility Services
Disaggregation of Revenue [Line Items]
Revenue	1,417,865	1,448,021	4,222,764	4,372,524
First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Revenue	198,474	170,541	597,373	512,299
Fire Protection Services
Disaggregation of Revenue [Line Items]
Revenue	110,212	107,127	322,913	323,988
Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Revenue	$ 50,505	$ 84,959	$ 137,628	$ 256,725
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	79.80%	80.00%	80.00%	80.00%
Revenue | First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	11.20%	9.40%	11.30%	9.40%
Revenue | Fire Protection Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	6.20%	5.90%	6.10%	5.90%
Revenue | Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Percentage of revenue	2.80%	4.70%	2.60%	4.70%