Income Taxes - Schedule of Components of Income Tax Provision (Details) - USD ($) $ in Thousands	12 Months Ended
	Sep. 30, 2025	Sep. 30, 2024	Sep. 30, 2023
Current:
Federal	$ 25,530	$ 20,176	$ 18,753
State and foreign	14,714	10,983	7,219
Total	40,244	31,159	25,972
Deferred:
Federal	(1,947)	(1,719)	(11,182)
State and foreign	(1,137)	3,073	(1,620)
Total	(3,084)	1,354	(12,802)
Total income tax expense	$ 37,160	$ 32,513	$ 13,170