Income Taxes - Components of Deferred Income Taxes (Details) - USD ($) $ in Thousands	May 31, 2023	May 31, 2022
Deferred tax assets:
Reserves related to accounts receivable	$ 12,562	$ 10,928
Inventory reserves	22,822	28,020
Insurance reserves	45,153	45,237
Stock-based compensation	63,186	62,522
Operating lease liabilities	46,258	43,745
Deferred compensation and other	92,538	92,250
Deferred tax assets, gross	282,519	282,702
Deferred tax liabilities:
Uniform and other rental items in service	248,883	226,510
Property and equipment	171,971	171,819
Intangibles and other amortizable assets	190,299	199,256
Treasury locks	32,830	31,566
Capitalized contract costs	88,056	81,314
Operating lease right-of-use assets	46,258	43,745
State taxes and other	2,578	2,269
Deferred tax liabilities	780,875	756,479
Net deferred tax liability	$ 498,356	$ 473,777