Segment Information (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Feb. 28, 2025	Feb. 29, 2024	Feb. 28, 2025	Feb. 29, 2024	May 31, 2024
Segment Reporting Information
Revenue	$ 2,609,159	$ 2,406,173	$ 7,672,529	$ 7,125,680
Operating income	609,853	520,800	1,762,274	1,521,039
Total assets	9,611,136	8,978,875	9,611,136	8,978,875	$ 9,168,817
Uniform Rental and Facility Services
Segment Reporting Information
Revenue	2,021,144	1,876,642	5,945,393	5,554,009
First Aid and Safety Services
Segment Reporting Information
Revenue	301,759	262,602	893,693	789,696
Operating Segments | Uniform Rental and Facility Services
Segment Reporting Information
Revenue	2,021,144	1,876,642	5,945,393	5,554,009
Operating income	489,483	420,407	1,408,280	1,226,547
Total assets	7,879,273	7,503,038	7,879,273	7,503,038
Operating Segments | First Aid and Safety Services
Segment Reporting Information
Revenue	301,759	262,602	893,693	789,696
Operating income	71,533	57,717	218,044	175,828
Total assets	790,137	745,633	790,137	745,633
Operating Segments | All Other
Segment Reporting Information
Revenue	286,256	266,929	833,443	781,975
Operating income	48,837	42,676	135,950	118,664
Total assets	698,298	602,096	698,298	602,096
Corporate
Segment Reporting Information
Revenue	0	0	0	0
Operating income	0	0	0	0
Total assets	$ 243,428	$ 128,108	$ 243,428	$ 128,108