Goodwill, Service Contracts and Other Assets - Goodwill (Details) - USD ($) $ in Thousands	12 Months Ended
	May 31, 2023	May 31, 2022
Goodwill [Roll Forward]
Balance at the beginning of the period	$ 3,042,976	$ 2,913,069
Goodwill acquired	32,031	143,269
Foreign currency translation	(18,806)	(13,362)
Balance at the end of the period	3,056,201	3,042,976
Uniform Rental and Facility Services
Goodwill [Roll Forward]
Balance at the beginning of the period	2,635,099	2,547,510
Goodwill acquired	18,729	99,826
Foreign currency translation	(17,221)	(12,237)
Balance at the end of the period	2,636,607	2,635,099
First Aid and Safety Services
Goodwill [Roll Forward]
Balance at the beginning of the period	285,769	248,571
Goodwill acquired	8,624	38,281
Foreign currency translation	(1,525)	(1,083)
Balance at the end of the period	292,868	285,769
All Other
Goodwill [Roll Forward]
Balance at the beginning of the period	122,108	116,988
Goodwill acquired	4,678	5,162
Foreign currency translation	(60)	(42)
Balance at the end of the period	$ 126,726	$ 122,108