Goodwill, Service Contracts and Other Assets - Schedule of Goodwill (Details) - USD ($) $ in Thousands	12 Months Ended
	May 31, 2025	May 31, 2024
Goodwill [Roll Forward]
Balance at the beginning of the period	$ 3,212,424	$ 3,056,201
Goodwill acquired	189,511	157,239
Foreign currency translation	(1,708)	(1,016)
Balance at the end of the period	3,400,227	3,212,424
Uniform Rental and Facility Services
Goodwill [Roll Forward]
Balance at the beginning of the period	2,773,565	2,636,607
Goodwill acquired	141,959	137,888
Foreign currency translation	(1,533)	(930)
Balance at the end of the period	2,913,991	2,773,565
First Aid and Safety Services
Goodwill [Roll Forward]
Balance at the beginning of the period	293,747	292,868
Goodwill acquired	4,566	962
Foreign currency translation	(168)	(83)
Balance at the end of the period	298,145	293,747
All Other
Goodwill [Roll Forward]
Balance at the beginning of the period	145,112	126,726
Goodwill acquired	42,986	18,389
Foreign currency translation	(7)	(3)
Balance at the end of the period	$ 188,091	$ 145,112