v3.26.1
STOCKHOLDERS' EQUITY AND STOCK-BASED COMPENSATION - Narrative (Details)
12 Months Ended
Jan. 31, 2024
USD ($)
numberOfExerciseMultiple
Mar. 31, 2026
USD ($)
plan
$ / shares
shares
Mar. 31, 2025
USD ($)
plan
$ / shares
shares
Mar. 31, 2024
USD ($)
plan
$ / shares
shares
Mar. 31, 2023
USD ($)
shares
Jun. 30, 2026
USD ($)
Feb. 12, 2026
USD ($)
Sep. 30, 2025
shares
Sep. 30, 2024
shares
Sep. 30, 2023
shares
Share-based compensation                    
Common stock, shares authorized (in shares) | shares   200,000,000 200,000,000              
Common stock, par or stated value (in dollars per share) | $ / shares   $ 0.10 $ 0.10              
Preferred stock, shares authorized (in shares) | shares   1,000,000 1,000,000              
Preferred stock, par or stated value (in dollars per shares) | $ / shares   $ 1.00 $ 1.00              
Acquisition of treasury stock   $ 194,534,000 $ 101,198,000 $ 60,502,000            
Common stock, at cost (in shares) | shares   101,300,000 93,800,000              
Common stock, at cost   $ 2,638,708,000 $ 2,430,028,000              
Dividends, common stock   $ 0 $ 0 $ 0            
Total shares reserved for issuance since inception of the stock option and equity compensation plans (in shares) | shares     48,900,000 46,400,000 42,400,000     51,400,000 48,900,000 46,400,000
Number of available shares (in shares) | shares   2,500,000 2,500,000 4,000,000.0            
Exercised (in dollars per share) | $ / shares   $ 14.54                
Aggregate intrinsic value for options exercised   $ 3,948,000                
Number of performance plans | plan       2            
Future expense for performance stock option units   87,081,000                
Accumulated other comprehensive income (loss), foreign currency translation adjustment   5,600,000 $ 4,300,000              
Performance stock                    
Share-based compensation                    
Aggregate fair value of restricted stock units granted     16,800,000              
Performance-Based Restricted Stock Units Under The Total Shareholder Return Performance Plan                    
Share-based compensation                    
Aggregate fair value of restricted stock units granted   6,400,000 5,600,000              
Habu                    
Share-based compensation                    
Total fair value of the replacement stock options issued       $ 7,500,000            
Pre-combination service       300,000            
Holdback consideration transferred $ 14,600,000                  
Non-cash stock-based compensation expense   12,300,000                
Business combination, contingent consideration, liability   2,600,000                
Business combination, contingent consideration, liability, expected costs   $ 2,800,000                
Habu | Forecast                    
Share-based compensation                    
Business combination, contingent consideration liability settlements           $ 2,100,000        
Habu | Consideration Holdback                    
Share-based compensation                    
Business combination, contingent consideration arrangements, number of annual increments | numberOfExerciseMultiple 3                  
Employee stock purchase plan                    
Share-based compensation                    
Stock purchase offering period   6 months                
Exercise price as a percentage of the per-share market value of the Company's shares at the date of grant   85.00%                
Share-based compensation expense   $ 1,468,000 $ 1,726,000 $ 1,666,000            
Stock issued during period, ESPP (in shares) | shares   166,077 187,764 216,699            
Shares issued, price per share (in dollars per share) | $ / shares   $ 25.91 $ 26.25 $ 19.76            
Stock issued during period, ESPP, value   $ 4,300,000 $ 4,900,000 $ 4,300,000            
Future expense for performance stock option units   100,000                
Stock options                    
Share-based compensation                    
Aggregate intrinsic value for options exercised   3,900,000 3,500,000 900,000            
Share-based compensation expense   2,091,000 $ 3,236,000 $ 1,014,000            
Stock options | Habu                    
Share-based compensation                    
Shares issued in period (in shares) | shares       252,364            
Exercised (in dollars per share) | $ / shares       $ 8.91            
Total fair value of the replacement stock options issued       $ 7,900,000            
Restricted Stock                    
Share-based compensation                    
Vested in period, fair value   $ 0.0     $ 0          
Restricted Stock | Habu                    
Share-based compensation                    
Total fair value of the replacement stock options issued       1,300,000            
Pre-combination service       $ 100,000            
Conversion of convertible securities (in shares) | shares       36,118            
Conversion of convertible securities       $ 1,400,000            
Vesting in period (in shares) | shares   1,408 800,000              
Weighted average remaining contractual term (in years)   3 months 18 days                
Restricted stock units                    
Share-based compensation                    
Number of performance plans | plan   3 3              
Restricted stock units | Time Based Vesting                    
Share-based compensation                    
Vested in period, fair value   $ 56,000,000.0 $ 83,400,000 $ 45,300,000            
Vesting in period (in shares) | shares   1,831,969                
Granted (in shares) | shares   2,201,909 2,036,456              
Aggregate fair value of restricted stock units granted   $ 64,500,000 $ 65,200,000              
Weighted average remaining contractual term (in years)   1 year 10 months 20 days 1 year 9 months 3 days              
Forfeited in period (in shares) | shares   434,320                
Restricted stock units | Time-Based Vesting Over Three Years                    
Share-based compensation                    
Granted (in shares) | shares       999,987            
Vesting period (in years)   3 years 3 years 3 years            
Restricted stock units | Vesting in Four Years                    
Share-based compensation                    
Granted (in shares) | shares       1,783,478            
Aggregate fair value of restricted stock units granted       $ 48,600,000            
Restricted stock units | Time-Based Vesting Over Two Years                    
Share-based compensation                    
Granted (in shares) | shares       783,491            
Vesting period (in years)       2 years            
Restricted stock units | Performance stock                    
Share-based compensation                    
Vesting in period (in shares) | shares   332,745                
Granted (in shares) | shares   520,826 465,515 666,496            
Aggregate fair value of restricted stock units granted   $ 17,200,000   $ 21,000,000.0            
Weighted average remaining contractual term (in years)   1 year 21 days 1 year 1 month 17 days              
Forfeited in period (in shares) | shares   138,432                
The total fair value of performance-based restricted stock units   $ 11,100,000 $ 1,000,000.0 $ 1,500,000            
Restricted stock units | Performance-Based Restricted Stock Units Under The Total Shareholder Return Performance Plan                    
Share-based compensation                    
Granted (in shares) | shares   154,299 128,953 199,946            
Aggregate fair value of restricted stock units granted       $ 8,400,000            
Restricted stock units | Performance Shares Vesting Total Shareholder Return                    
Share-based compensation                    
Granted (in shares) | shares   158,486                
Restricted stock units | Performance Shares Vesting Total Shareholder Return | Minimum                    
Share-based compensation                    
Award vesting rights percentage   0.00% 0.00% 0.00%            
Restricted stock units | Performance Shares Vesting Total Shareholder Return | Maximum                    
Share-based compensation                    
Award vesting rights percentage   200.00% 200.00% 200.00%            
Restricted stock units | A2023 Performance Shares That Will Vest In One Year                    
Share-based compensation                    
Granted (in shares) | shares       149,115            
Award vesting rights percentage       94.00%            
Forfeited in period (in shares) | shares       9,371            
Restricted stock units | Habu                    
Share-based compensation                    
Share-based compensation expense   $ 44,000 $ 814,000 $ 144,000            
Restricted stock units | Habu | Time Based Vesting                    
Share-based compensation                    
Total fair value of the replacement stock options issued       $ 16,200,000            
Granted (in shares) | shares       410,853            
Weighted average remaining contractual term (in years)   9 months 18 days                
Stock Option and Equity Compensation Plans                    
Share-based compensation                    
Total shares reserved for issuance since inception of the stock option and equity compensation plans (in shares) | shares   54,000,000.0 51,500,000 49,000,000.0 45,000,000.0     54,000,000.0 51,500,000 49,000,000.0
Shares which remained available for future grants (in shares) | shares   7,300,000                
Stock Option and Equity Compensation Plans | Employee stock purchase plan                    
Share-based compensation                    
Shares which remained available for future grants (in shares) | shares   600,000                
Operating Metrics Performance Plan | Restricted stock units                    
Share-based compensation                    
Granted (in shares) | shares   369,807                
Operating Metrics Performance Plan | Restricted stock units | Performance stock                    
Share-based compensation                    
Granted (in shares) | shares   360,036 300,904 466,550            
Aggregate fair value of restricted stock units granted   $ 10,600,000 $ 9,900,000 $ 12,600,000            
Operating Metrics Performance Plan | Restricted stock units | Performance Shares Vesting Total Shareholder Return | Minimum                    
Share-based compensation                    
Award vesting rights percentage   0.00% 0.00% 0.00%            
Operating Metrics Performance Plan | Restricted stock units | Performance Shares Vesting Total Shareholder Return | Maximum                    
Share-based compensation                    
Award vesting rights percentage   200.00% 200.00% 200.00%            
Operating Metrics Performance Plan | Restricted stock units | A2023 Performance Shares That Will Vest In One Year                    
Share-based compensation                    
Granted (in shares) | shares       358,708            
Award vesting rights percentage       97.00%            
Forfeited in period (in shares) | shares       11,099            
International Operating Metrics Performance Plan | Restricted stock units | Performance stock                    
Share-based compensation                    
Granted (in shares) | shares   6,491 35,658              
Aggregate fair value of restricted stock units granted   $ 200,000 $ 1,200,000              
International Operating Metrics Performance Plan | Restricted stock units | Performance Shares Vesting Total Shareholder Return | Minimum                    
Share-based compensation                    
Award vesting rights percentage   0.00% 0.00%              
International Operating Metrics Performance Plan | Restricted stock units | Performance Shares Vesting Total Shareholder Return | Maximum                    
Share-based compensation                    
Award vesting rights percentage   100.00% 100.00%              
Qualified Employee Stock Purchase Plan | Employee stock purchase plan                    
Share-based compensation                    
Share-based compensation expense   $ 1,500,000 $ 1,700,000 $ 1,700,000            
Common Stock Repurchase Program                    
Share-based compensation                    
Stock repurchase program, authorized additional amount             $ 200,000,000.0      
Stock repurchase program, authorized amount             $ 1,500,000,000      
Acquisition of common stock (in shares) | shares   7,100,000 3,800,000 2,100,000            
Acquisition of treasury stock   $ 194,400,000 $ 101,100,000 $ 60,500,000            
Common stock, at cost (in shares) | shares   48,600,000                
Common stock, at cost   $ 1,200,000,000                
Stock repurchase program, remaining amount   $ 261,800,000