Revenue Recognition - Schedule of Disaggregated Revenue (Details) - USD ($) $ in Thousands	12 Months Ended
	May 31, 2024	May 31, 2023	May 31, 2022
Disaggregation of Revenue [Line Items]
Revenue	$ 9,596,615	$ 8,815,769	$ 7,854,459
Uniform Rental and Facility Services
Disaggregation of Revenue [Line Items]
Revenue	7,465,199	6,897,130	6,226,980
First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Revenue	1,067,334	951,496	832,458
Fire Protection Services
Disaggregation of Revenue [Line Items]
Revenue	728,610	627,747	527,517
Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Revenue	$ 335,472	$ 339,396	$ 267,504
Product concentration risk | Revenue from Contract with Customer Benchmark
Disaggregation of Revenue [Line Items]
Percentage of revenue	100.00%	100.00%	100.00%
Product concentration risk | Revenue from Contract with Customer Benchmark | Uniform Rental and Facility Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	77.80%	78.20%	79.30%
Product concentration risk | Revenue from Contract with Customer Benchmark | First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	11.10%	10.80%	10.60%
Product concentration risk | Revenue from Contract with Customer Benchmark | Fire Protection Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	7.60%	7.10%	6.70%
Product concentration risk | Revenue from Contract with Customer Benchmark | Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Percentage of revenue	3.50%	3.90%	3.40%