Revenue Recognition - Total Revenue Disaggregated by Operating Segment (Details) - USD ($) $ in Thousands	3 Months Ended		6 Months Ended
	Nov. 30, 2022	Nov. 30, 2021	Nov. 30, 2022	Nov. 30, 2021
Disaggregation of Revenue [Line Items]
Revenue	$ 2,174,858	$ 1,922,281	$ 4,341,312	$ 3,819,231
Uniform Rental and Facility Services
Disaggregation of Revenue [Line Items]
Revenue	1,709,987	1,535,271	3,407,759	3,043,447
First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Revenue	235,974	202,160	470,135	401,276
Fire Protection Services
Disaggregation of Revenue [Line Items]
Revenue	146,602	123,254	298,449	251,472
Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Revenue	$ 82,295	$ 61,596	$ 164,969	$ 123,036
Revenue | Product Concentration Risk
Disaggregation of Revenue [Line Items]
Percentage of revenue	100.00%	100.00%	100.00%	100.00%
Revenue | Product Concentration Risk | Uniform Rental and Facility Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	78.60%	79.90%	78.50%	79.70%
Revenue | Product Concentration Risk | First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	10.90%	10.50%	10.80%	10.50%
Revenue | Product Concentration Risk | Fire Protection Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	6.70%	6.40%	6.90%	6.60%
Revenue | Product Concentration Risk | Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Percentage of revenue	3.80%	3.20%	3.80%	3.20%