Goodwill, Service Contracts and Other Assets - Schedule of Goodwill (Details) - USD ($) $ in Thousands	12 Months Ended
	May 31, 2024	May 31, 2023
Goodwill [Roll Forward]
Balance at the beginning of the period	$ 3,056,201	$ 3,042,976
Goodwill acquired	157,239	32,031
Foreign currency translation	(1,016)	(18,806)
Balance at the end of the period	3,212,424	3,056,201
Uniform Rental and Facility Services
Goodwill [Roll Forward]
Balance at the beginning of the period	2,636,607	2,635,099
Goodwill acquired	137,888	18,729
Foreign currency translation	(930)	(17,221)
Balance at the end of the period	2,773,565	2,636,607
First Aid and Safety Services
Goodwill [Roll Forward]
Balance at the beginning of the period	292,868	285,769
Goodwill acquired	962	8,624
Foreign currency translation	(83)	(1,525)
Balance at the end of the period	293,747	292,868
All Other
Goodwill [Roll Forward]
Balance at the beginning of the period	126,726	122,108
Goodwill acquired	18,389	4,678
Foreign currency translation	(3)	(60)
Balance at the end of the period	$ 145,112	$ 126,726