Revenue Recognition - Schedule of Disaggregated Revenue (Details) - USD ($) $ in Thousands	3 Months Ended
	Aug. 31, 2023	Aug. 31, 2022
Disaggregation of Revenue [Line Items]
Revenue	$ 2,342,330	$ 2,166,454
Uniform Rental and Facility Services
Disaggregation of Revenue [Line Items]
Revenue	1,826,825	1,697,772
First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Revenue	260,693	234,161
Fire Protection Services
Disaggregation of Revenue [Line Items]
Revenue	174,316	151,847
Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Revenue	$ 80,496	$ 82,674
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	78.00%	78.40%
Revenue | Product Concentration Risk | First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	11.10%	10.80%
Revenue | Product Concentration Risk | Fire Protection Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	7.50%	7.00%
Revenue | Product Concentration Risk | Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Percentage of revenue	3.40%	3.80%