Revenue Recognition - Schedule of Disaggregated Revenue (Details) - USD ($) $ in Thousands	3 Months Ended		6 Months Ended
	Nov. 30, 2023	Nov. 30, 2022	Nov. 30, 2023	Nov. 30, 2022
Disaggregation of Revenue [Line Items]
Revenue	$ 2,377,177	$ 2,174,858	$ 4,719,507	$ 4,341,312
Uniform Rental and Facility Services
Disaggregation of Revenue [Line Items]
Revenue	1,850,542	1,709,987	3,677,367	3,407,759
First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Revenue	266,401	235,974	527,094	470,135
Fire Protection Services
Disaggregation of Revenue [Line Items]
Revenue	173,950	146,602	348,266	298,449
Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Revenue	$ 86,284	$ 82,295	$ 166,780	$ 164,969
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.90%	78.60%	77.90%	78.50%
Revenue | Product Concentration Risk | First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	11.20%	10.90%	11.20%	10.80%
Revenue | Product Concentration Risk | Fire Protection Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	7.30%	6.70%	7.40%	6.90%
Revenue | Product Concentration Risk | Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Percentage of revenue	3.60%	3.80%	3.50%	3.80%