Revenue Recognition - Schedule of Disaggregated Revenue (Details) - USD ($) $ in Thousands	3 Months Ended		6 Months Ended
	Nov. 30, 2025	Nov. 30, 2024	Nov. 30, 2025	Nov. 30, 2024
Disaggregation of Revenue [Line Items]
Revenue	$ 2,799,992	$ 2,561,783	$ 5,518,114	$ 5,063,370
Uniform Rental and Facility Services
Disaggregation of Revenue [Line Items]
Revenue	2,155,400	1,990,410	4,246,466	3,924,249
First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Revenue	342,240	299,367	676,897	591,934
Fire Protection Services
Disaggregation of Revenue [Line Items]
Revenue	222,525	193,749	444,425	391,246
Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Revenue	$ 79,827	$ 78,257	$ 150,326	$ 155,941
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.00%	77.70%	77.00%	77.00%
Revenue | Product Concentration Risk | First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	12.20%	11.70%	12.30%	12.30%
Revenue | Product Concentration Risk | Fire Protection Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	7.90%	7.50%	8.00%	8.00%
Revenue | Product Concentration Risk | Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Percentage of revenue	2.90%	3.10%	2.70%	2.70%