Revenue Recognition - Schedule of Disaggregated Revenue (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Feb. 28, 2025	Feb. 29, 2024	Feb. 28, 2025	Feb. 29, 2024
Disaggregation of Revenue [Line Items]
Revenue	$ 2,609,159	$ 2,406,173	$ 7,672,529	$ 7,125,680
Uniform Rental and Facility Services
Disaggregation of Revenue [Line Items]
Revenue	2,021,144	1,876,642	5,945,393	5,554,009
First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Revenue	301,759	262,602	893,693	789,696
Fire Protection Services
Disaggregation of Revenue [Line Items]
Revenue	203,827	182,410	595,073	530,676
Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Revenue	$ 82,429	$ 84,519	$ 238,370	$ 251,299
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.50%	78.00%	77.50%	78.00%
Revenue | Product Concentration Risk | First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	11.60%	10.90%	11.60%	11.10%
Revenue | Product Concentration Risk | Fire Protection Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	7.80%	7.60%	7.80%	7.40%
Revenue | Product Concentration Risk | Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Percentage of revenue	3.10%	3.50%	3.10%	3.50%