Acquisitions - Schedule of Businesses by Reportable Operating Segment and All Other (Details) - Business Combination, Series of Individually Immaterial Business Combinations - business	9 Months Ended
	Feb. 28, 2026	Feb. 28, 2025
Uniform Rental and Facility Services
Business Combination [Line Items]
Number of businesses acquired	3	6
First Aid and Safety Services
Business Combination [Line Items]
Number of businesses acquired	2	3
All Other
Business Combination [Line Items]
Number of businesses acquired	16	11