Segment Information (Details) - USD ($) $ in Thousands	3 Months Ended		6 Months Ended
	Nov. 30, 2025	Nov. 30, 2024	Nov. 30, 2025	Nov. 30, 2024	May 31, 2025
Segment Reporting Information
Number of reportable segments not disclosed			reportable operating segments
Revenue	$ 2,799,992	$ 2,561,783	$ 5,518,114	$ 5,063,370
Cost of sales	1,387,507	1,285,080	2,739,068	2,534,536
Gross margin	1,412,485	1,276,703	2,779,046	2,528,834
Selling and administrative expenses	756,771	685,313	1,505,473	1,376,413
Operating income	655,714	591,390	1,273,573	1,152,421
Depreciation and amortization			253,438	242,202
Capital expenditures			208,209	194,337
Total assets	10,132,881	9,366,529	10,132,881	9,366,529	$ 9,825,241
Uniform Rental and Facility Services
Segment Reporting Information
Revenue	2,155,400	1,990,410	4,246,466	3,924,249
First Aid and Safety Services
Segment Reporting Information
Revenue	342,240	299,367	676,897	591,934
Operating Segments | Uniform Rental and Facility Services
Segment Reporting Information
Revenue	2,155,400	1,990,410	4,246,466	3,924,249
Cost of sales	1,081,218	1,014,052	2,133,771	1,995,215
Gross margin	1,074,182	976,358	2,112,695	1,929,034
Selling and administrative expenses	548,451	503,999	1,087,027	1,010,237
Operating income	525,731	472,359	1,025,668	918,797
Depreciation and amortization			202,161	187,244
Capital expenditures			143,283	141,243
Total assets	8,190,558	7,811,418	8,190,558	7,811,418
Operating Segments | First Aid and Safety Services
Segment Reporting Information
Revenue	342,240	299,367	676,897	591,934
Cost of sales	144,638	127,882	289,127	251,646
Gross margin	197,602	171,485	387,770	340,288
Selling and administrative expenses	110,598	96,262	220,439	193,777
Operating income	87,004	75,223	167,331	146,511
Depreciation and amortization			38,373	44,134
Capital expenditures			33,710	25,258
Total assets	855,543	777,847	855,543	777,847
Operating Segments | All Other
Segment Reporting Information
Revenue	302,352	272,006	594,751	547,187
Cost of sales	161,651	143,146	316,170	287,675
Gross margin	140,701	128,860	278,581	259,512
Selling and administrative expenses	97,722	85,052	198,007	172,399
Operating income	42,979	43,808	80,574	87,113
Depreciation and amortization			12,904	10,824
Capital expenditures			31,216	27,836
Total assets	885,938	654,869	885,938	654,869
Corporate
Segment Reporting Information
Revenue	0	0	0	0
Cost of sales	0	0	0	0
Gross margin	0	0	0	0
Selling and administrative expenses	0	0	0	0
Operating income	0	0	0	0
Depreciation and amortization			0	0
Capital expenditures			0	0
Total assets	$ 200,842	$ 122,395	$ 200,842	$ 122,395