Segment Information (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Feb. 29, 2024	Feb. 28, 2023	Feb. 29, 2024	Feb. 28, 2023	May 31, 2023
Segment Reporting Information
Revenue	$ 2,406,173	$ 2,189,986	$ 7,125,680	$ 6,531,298
Income (loss) before income taxes	496,200	418,366	1,446,496	1,247,279
Total assets	8,978,875	8,466,001	8,978,875	8,466,001	$ 8,546,356
Uniform Rental and Facility Services
Segment Reporting Information
Revenue	1,876,642	1,716,165	5,554,009	5,123,924
First Aid and Safety Services
Segment Reporting Information
Revenue	262,602	231,605	789,696	701,740
Operating Segments | Uniform Rental and Facility Services
Segment Reporting Information
Revenue	1,876,642	1,716,165	5,554,009	5,123,924
Income (loss) before income taxes	420,407	359,995	1,226,547	1,093,861
Total assets	7,503,038	7,150,227	7,503,038	7,150,227
Operating Segments | First Aid and Safety Services
Segment Reporting Information
Revenue	262,602	231,605	789,696	701,740
Income (loss) before income taxes	57,717	47,271	175,828	133,612
Total assets	745,633	694,777	745,633	694,777
Operating Segments | All Other
Segment Reporting Information
Revenue	266,929	242,216	781,975	705,634
Income (loss) before income taxes	42,676	39,546	118,664	104,393
Total assets	602,096	532,434	602,096	532,434
Corporate
Segment Reporting Information
Revenue	0	0	0	0
Income (loss) before income taxes	(24,600)	(28,446)	(74,543)	(84,587)
Total assets	$ 128,108	$ 88,563	$ 128,108	$ 88,563