Revenue Recognition - Schedule of Disaggregated Revenue (Details) - USD ($) $ in Thousands	3 Months Ended
	Aug. 31, 2025	Aug. 31, 2024
Disaggregation of Revenue [Line Items]
Revenue	$ 2,718,122	$ 2,501,587
Uniform Rental and Facility Services
Disaggregation of Revenue [Line Items]
Revenue	2,091,066	1,933,839
First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Revenue	334,657	292,567
Fire Protection Services
Disaggregation of Revenue [Line Items]
Revenue	221,900	197,497
Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Revenue	$ 70,499	$ 77,684
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	76.90%	77.30%
Revenue | Product Concentration Risk | First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	12.30%	11.70%
Revenue | Product Concentration Risk | Fire Protection Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	8.20%	7.90%
Revenue | Product Concentration Risk | Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Percentage of revenue	2.60%	3.10%