Segment Information (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Feb. 28, 2023	Feb. 28, 2022	Feb. 28, 2023	Feb. 28, 2022	May 31, 2022
Segment Reporting Information
Revenue	$ 2,189,986	$ 1,960,542	$ 6,531,298	$ 5,779,773
Income (loss) before income taxes	418,366	385,631	1,247,279	1,117,316
Total assets	8,466,001	8,168,600	8,466,001	8,168,600	$ 8,147,256
Uniform Rental and Facility Services
Segment Reporting Information
Revenue	1,716,165	1,553,320	5,123,924	4,596,767
First Aid and Safety Services
Segment Reporting Information
Revenue	231,605	212,958	701,740	614,234
Operating Segments | Uniform Rental and Facility Services
Segment Reporting Information
Revenue	1,716,165	1,553,320	5,123,924	4,596,767
Income (loss) before income taxes	359,995	355,990	1,093,861	1,022,987
Total assets	7,150,227	7,022,646	7,150,227	7,022,646
Operating Segments | First Aid and Safety Services
Segment Reporting Information
Revenue	231,605	212,958	701,740	614,234
Income (loss) before income taxes	47,271	26,304	133,612	74,109
Total assets	694,777	668,475	694,777	668,475
Operating Segments | All Other
Segment Reporting Information
Revenue	242,216	194,264	705,634	568,772
Income (loss) before income taxes	39,546	25,311	104,393	85,838
Total assets	532,434	393,343	532,434	393,343
Corporate
Segment Reporting Information
Revenue	0	0	0	0
Income (loss) before income taxes	(28,446)	(21,974)	(84,587)	(65,618)
Total assets	$ 88,563	$ 84,136	$ 88,563	$ 84,136