Segment Information (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Feb. 28, 2022	Feb. 28, 2021	Feb. 28, 2022	Feb. 28, 2021	May 31, 2021
Segment Reporting Information
Revenue	$ 1,960,542	$ 1,777,056	$ 5,779,773	$ 5,280,678
Income (loss) before income taxes	385,631	302,003	1,117,316	955,756
Total assets	8,168,600	8,347,497	8,168,600	8,347,497	$ 8,236,823
Uniform Rental and Facility Services
Segment Reporting Information
Revenue	1,553,320	1,417,865	4,596,767	4,222,764
First Aid and Safety Services
Segment Reporting Information
Revenue	212,958	198,474	614,234	597,373
Operating Segments | Uniform Rental and Facility Services
Segment Reporting Information
Revenue	1,553,320	1,417,865	4,596,767	4,222,764
Income (loss) before income taxes	355,990	283,403	1,022,987	914,040
Total assets	7,022,646	6,783,655	7,022,646	6,783,655
Operating Segments | First Aid and Safety Services
Segment Reporting Information
Revenue	212,958	198,474	614,234	597,373
Income (loss) before income taxes	26,304	25,820	74,109	65,853
Total assets	668,475	653,662	668,475	653,662
Operating Segments | All Other
Segment Reporting Information
Revenue	194,264	160,717	568,772	460,541
Income (loss) before income taxes	25,311	17,245	85,838	49,153
Total assets	393,343	356,569	393,343	356,569
Corporate
Segment Reporting Information
Revenue	0	0	0	0
Income (loss) before income taxes	(21,974)	(24,465)	(65,618)	(73,290)
Total assets	$ 84,136	$ 553,611	$ 84,136	$ 553,611