Goodwill, Service Contracts and Other Assets - Goodwill (Details) - USD ($) $ in Thousands	12 Months Ended
	May 31, 2022	May 31, 2021
Goodwill [Roll Forward]
Balance at the beginning of the period	$ 2,913,069	$ 2,870,020
Goodwill acquired	143,269	7,274
Foreign currency translation	(13,362)	35,775
Balance at the end of the period	3,042,976	2,913,069
Uniform Rental and Facility Services
Goodwill [Roll Forward]
Balance at the beginning of the period	2,547,510	2,513,041
Goodwill acquired	99,826	1,568
Foreign currency translation	(12,237)	32,901
Balance at the end of the period	2,635,099	2,547,510
First Aid and Safety Services
Goodwill [Roll Forward]
Balance at the beginning of the period	248,571	243,266
Goodwill acquired	38,281	2,545
Foreign currency translation	(1,083)	2,760
Balance at the end of the period	285,769	248,571
All Other
Goodwill [Roll Forward]
Balance at the beginning of the period	116,988	113,713
Goodwill acquired	5,162	3,161
Foreign currency translation	(42)	114
Balance at the end of the period	$ 122,108	$ 116,988