Revenue Recognition - Schedule of Disaggregated Revenue (Details) - USD ($) $ in Thousands	12 Months Ended
	May 31, 2025	May 31, 2024	May 31, 2023
Disaggregation of Revenue [Line Items]
Revenue	$ 10,340,181	$ 9,596,615	$ 8,815,769
Uniform Rental and Facility Services
Disaggregation of Revenue [Line Items]
Revenue	7,976,073	7,465,199	6,897,130
First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Revenue	1,218,090	1,067,334	951,496
Fire Protection Services
Disaggregation of Revenue [Line Items]
Revenue	817,463	728,610	627,747
Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Revenue	$ 328,555	$ 335,472	$ 339,396
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.10%	77.80%	78.20%
Product concentration risk | Revenue from Contract with Customer Benchmark | First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	11.80%	11.10%	10.80%
Product concentration risk | Revenue from Contract with Customer Benchmark | Fire Protection Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	7.90%	7.60%	7.10%
Product concentration risk | Revenue from Contract with Customer Benchmark | Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Percentage of revenue	3.20%	3.50%	3.90%