Revenue Recognition - Schedule of Disaggregated Revenue (Details) - USD ($) $ in Thousands	3 Months Ended
	Aug. 31, 2024	Aug. 31, 2023
Disaggregation of Revenue [Line Items]
Revenue	$ 2,501,587	$ 2,342,330
Uniform Rental and Facility Services
Disaggregation of Revenue [Line Items]
Revenue	1,933,839	1,826,825
First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Revenue	292,567	260,693
Fire Protection Services
Disaggregation of Revenue [Line Items]
Revenue	197,497	174,316
Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Revenue	$ 77,684	$ 80,496
Revenue | Product Concentration Risk
Disaggregation of Revenue [Line Items]
Percentage of revenue	100.00%	100.00%
Revenue | Product Concentration Risk | Uniform Rental and Facility Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	77.30%	78.00%
Revenue | Product Concentration Risk | First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	11.70%	11.10%
Revenue | Product Concentration Risk | Fire Protection Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	7.90%	7.50%
Revenue | Product Concentration Risk | Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Percentage of revenue	3.10%	3.40%
Revenue | Product Concentration Risk | Uniform Rental and Facility Services, First Aid and Safety Services and Fire Protection Services | Route Servicing Fees
Disaggregation of Revenue [Line Items]
Percentage of revenue	95.00%