Revenue Recognition - Total Revenue Disaggregated by Operating Segment (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Feb. 28, 2023	Feb. 28, 2022	Feb. 28, 2023	Feb. 28, 2022
Disaggregation of Revenue [Line Items]
Revenue	$ 2,189,986	$ 1,960,542	$ 6,531,298	$ 5,779,773
Uniform Rental and Facility Services
Disaggregation of Revenue [Line Items]
Revenue	1,716,165	1,553,320	5,123,924	4,596,767
First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Revenue	231,605	212,958	701,740	614,234
Fire Protection Services
Disaggregation of Revenue [Line Items]
Revenue	155,762	128,727	454,211	380,199
Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Revenue	$ 86,454	$ 65,537	$ 251,423	$ 188,573
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.40%	79.20%	78.50%	79.50%
Revenue | Product Concentration Risk | First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	10.60%	10.90%	10.70%	10.60%
Revenue | Product Concentration Risk | Fire Protection Services
Disaggregation of Revenue [Line Items]
Percentage of revenue	7.10%	6.60%	7.00%	6.60%
Revenue | Product Concentration Risk | Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Percentage of revenue	3.90%	3.30%	3.80%	3.30%