Revenue Recognition - Schedule of Sources of Revenue (Details) - USD ($) $ in Thousands	3 Months Ended
	Aug. 31, 2019	Aug. 31, 2018
Disaggregation of Revenue [Line Items]
Revenue	$ 1,811,139	$ 1,697,975
Uniform Rental and Facility Services
Disaggregation of Revenue [Line Items]
Revenue	1,454,527	1,374,938
First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Revenue	172,090	153,417
Fire Protection Services
Disaggregation of Revenue [Line Items]
Revenue	110,126	98,109
Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Revenue	$ 74,396	$ 71,511
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	80.30%	81.00%
Revenue | First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	9.50%	9.00%
Revenue | Fire Protection Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	6.10%	5.80%
Revenue | Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Percentage of revenue	4.10%	4.20%