Revenue Recognition - Schedule of Disaggregated Revenue (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Feb. 28, 2026	Feb. 28, 2025	Feb. 28, 2026	Feb. 28, 2025
Disaggregation of Revenue [Line Items]
Revenue	$ 2,841,444	$ 2,609,159	$ 8,359,558	$ 7,672,529
Uniform Rental and Facility Services
Disaggregation of Revenue [Line Items]
Revenue	2,177,453	2,021,144	6,423,919	5,945,393
First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Revenue	346,823	301,759	1,023,720	893,693
Fire Protection Services
Disaggregation of Revenue [Line Items]
Revenue	232,057	203,827	676,482	595,073
Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Revenue	$ 85,111	$ 82,429	$ 235,437	$ 238,370
Revenue | Product Concentration Risk
Disaggregation of Revenue [Line Items]
Percentage of revenue (as percent)	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 (as percent)	76.60%	77.40%	76.90%	77.50%
Revenue | Product Concentration Risk | First Aid and Safety Services
Disaggregation of Revenue [Line Items]
Percentage of revenue (as percent)	12.20%	11.60%	12.20%	11.60%
Revenue | Product Concentration Risk | Fire Protection Services
Disaggregation of Revenue [Line Items]
Percentage of revenue (as percent)	8.20%	7.80%	8.10%	7.80%
Revenue | Product Concentration Risk | Uniform Direct Sales
Disaggregation of Revenue [Line Items]
Percentage of revenue (as percent)	3.00%	3.20%	2.80%	3.10%