Income Taxes - Schedule of Components of Deferred Income Taxes (Details) - USD ($) $ in Thousands	May 31, 2024	May 31, 2023
Deferred tax assets:
Reserves related to accounts receivable	$ 13,478	$ 12,562
Inventory reserves	18,913	22,822
Insurance reserves	45,154	45,153
Stock-based compensation	71,146	63,186
Net operating loss and foreign related carry-forwards	2,169	0
Operating lease liabilities	48,964	46,258
Deferred compensation and other	114,786	92,538
Deferred tax assets, gross	314,610	282,519
Valuation allowance	(2,129)	0
Deferred tax assets, net of valuation allowance	312,481	282,519
Deferred tax liabilities:
Uniform and other rental items in service	251,394	248,883
Property and equipment	175,214	171,971
Intangibles and other amortizable assets	178,583	190,299
Treasury locks	37,202	32,830
Capitalized contract costs	91,551	88,056
Operating lease right-of-use assets	48,964	46,258
State taxes and other	5,085	2,578
Deferred tax liabilities	787,993	780,875
Net deferred tax liability	$ 475,512	$ 498,356