Revenue Recognition - Schedule of Disaggregated Revenue (Details) - USD ($) $ in Thousands	3 Months Ended		6 Months Ended
	Nov. 30, 2024	Nov. 30, 2023	Nov. 30, 2024	Nov. 30, 2023
Disaggregation of Revenue [Line Items]
Revenue	$ 2,561,783	$ 2,377,177	$ 5,063,370	$ 4,719,507
Uniform Rental and Facility Services
Disaggregation of Revenue [Line Items]
Revenue	1,990,410	1,850,542	3,924,249	3,677,367
First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Revenue	299,367	266,401	591,934	527,094
Fire Protection Services
Disaggregation of Revenue [Line Items]
Revenue	193,749	173,950	391,246	348,266
Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Revenue	$ 78,257	$ 86,284	$ 155,941	$ 166,780
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	77.70%	77.90%	77.50%	77.90%
Revenue | Product Concentration Risk | First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	11.70%	11.20%	11.70%	11.20%
Revenue | Product Concentration Risk | Fire Protection Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	7.50%	7.30%	7.70%	7.40%
Revenue | Product Concentration Risk | Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Percentage of revenue	3.10%	3.60%	3.10%	3.50%