Revenue Recognition - Schedule of Disaggregated Revenue (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Feb. 29, 2024	Feb. 28, 2023	Feb. 29, 2024	Feb. 28, 2023
Disaggregation of Revenue [Line Items]
Revenue	$ 2,406,173	$ 2,189,986	$ 7,125,680	$ 6,531,298
Uniform Rental and Facility Services
Disaggregation of Revenue [Line Items]
Revenue	1,876,642	1,716,165	5,554,009	5,123,924
First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Revenue	262,602	231,605	789,696	701,740
Fire Protection Services
Disaggregation of Revenue [Line Items]
Revenue	182,410	155,762	530,676	454,211
Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Revenue	$ 84,519	$ 86,454	$ 251,299	$ 251,423
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	78.00%	78.40%	78.00%	78.50%
Revenue | Product Concentration Risk | First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	10.90%	10.60%	11.10%	10.70%
Revenue | Product Concentration Risk | Fire Protection Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	7.60%	7.10%	7.40%	7.00%
Revenue | Product Concentration Risk | Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Percentage of revenue	3.50%	3.90%	3.50%	3.80%