Short-Term and Long-Term Debt (Details)
3 Months Ended 12 Months Ended
Oct. 31, 2018
USD ($)
$ / shares
shares
Oct. 15, 2018
USD ($)
shares
Sep. 28, 2018
USD ($)
Jan. 30, 2017
USD ($)
Dec. 27, 2012
USD ($)
Dec. 27, 2012
USD ($)
Oct. 31, 2018
USD ($)
$ / shares
Oct. 31, 2018
USD ($)
$ / shares
shares
Oct. 31, 2017
USD ($)
Oct. 31, 2016
USD ($)
Aug. 30, 2018
USD ($)
Aug. 02, 2017
USD ($)
Oct. 18, 2010
USD ($)
$ / shares
Debt Instrument [Line Items]                          
Debt conversion liability $ 164,212,000           $ 164,212,000 $ 164,212,000 $ 0   $ 152,100,000    
Loss on extinguishment of debt               $ 10,039,000 0 $ 0      
3.75% Convertible Senior Notes due October 15, 2018                          
Debt Instrument [Line Items]                          
Interest rate 3.75%           3.75% 3.75%          
Shares issued upon conversion of debt (in shares) | shares               3,038,208          
3.75% Convertible Senior Notes due October 15, 2018 (New)                          
Debt Instrument [Line Items]                          
Interest rate 3.75%           3.75% 3.75%          
4.0% Convertible Senior Notes due December 15, 2020                          
Debt Instrument [Line Items]                          
Interest rate 4.00%           4.00% 4.00%          
Secured Debt                          
Debt Instrument [Line Items]                          
Deferred debt issuance costs $ 4,300,000           $ 4,300,000 $ 4,300,000 3,100,000        
Amortization of debt issuance costs included in interest expense               700,000 500,000        
Secured Debt | Term Loan Payable due September 28, 2025                          
Debt Instrument [Line Items]                          
Deferred debt issuance costs 4,250,000   $ 1,900,000       4,250,000 4,250,000          
Aggregate principal amount     700,000,000                    
Loan principal balance 700,000,000   699,100,000       700,000,000 700,000,000          
Installment payment     1,750,000                    
Debt issuance costs expensed     3,800,000                    
Debt discount 2,300,000   $ 900,000       2,300,000 2,300,000          
Installment payment, percentage     0.25%                    
Prepayment premium     1.00%                    
Secured Debt | Term Loan Payable due September 28, 2025 | London Interbank Offered Rate (LIBOR)                          
Debt Instrument [Line Items]                          
LIBOR interest floor     0.00%                    
Basis spread on variable rate     2.00%                    
Secured Debt | Term Loan Payable due September 28, 2025 | Base Rate                          
Debt Instrument [Line Items]                          
Basis spread on variable rate     1.00%                    
Interest rate floor     1.00%                    
Secured Debt | Term Loan Payable due January 30, 2022                          
Debt Instrument [Line Items]                          
Deferred debt issuance costs     $ 2,400,000                    
Aggregate principal amount 700,000,000     $ 400,000,000     700,000,000 700,000,000          
Aggregate principal amount of debt repurchased     394,000,000                    
Proceeds from term loan     305,100,000                    
Installment payment       $ 1,000,000                  
Debt discount     $ 1,400,000                    
Convertible Notes Payable                          
Debt Instrument [Line Items]                          
Deferred debt issuance costs                 2,100,000        
Amortization of debt issuance costs included in interest expense               $ 1,400,000 $ 1,800,000 $ 2,700,000      
Convertible Notes Payable | 3.75% Convertible Senior Notes due October 15, 2018                          
Debt Instrument [Line Items]                          
Aggregate principal amount                         $ 350,000,000
Loan principal balance                       $ 61,300,000  
Interest rate                         3.75%
Conversion ratio               0.0495872          
Initial conversion price per share equivalent (in dollars per share) | $ / shares                         $ 20.17
Shares issued upon conversion of debt (in shares) | shares   3,000,000                      
Convertible Notes Payable | 3.75% Convertible Senior Notes due October 15, 2018 (New)                          
Debt Instrument [Line Items]                          
Loan principal balance                       $ 288,700,000  
Interest rate                       3.75%  
Exchange fee ratio               0.00250          
Exchange fee price                       $ 721,000  
Maximum cash settlement of convertible debt   $ 400,000,000                 $ 400,000,000    
Debt conversion liability $ 152,100,000           $ 152,100,000 $ 152,100,000          
Payments of convertible debt   $ 288,700,000                      
Convertible Notes Payable | 4.0% Convertible Senior Notes due December 15, 2020                          
Debt Instrument [Line Items]                          
Aggregate principal amount         $ 187,500,000 $ 187,500,000              
Interest rate         4.00% 4.00%              
Conversion ratio               0.0490557          
Initial conversion price per share equivalent (in dollars per share) | $ / shares $ 20.39           $ 20.39 $ 20.39          
Shares issued upon conversion of debt (in shares) | shares 9,200,000                        
Payments of convertible debt $ 13,500,000                        
Accretion rate of principal amount           1.85%              
Redemption option, closing price to conversion price, minimum percentage               130.00%          
Minimum number of trading days in 30 consecutive trading day period prior to redemption notice date where closing price exceeds conversion price by a minimum percentage               20 days          
Interest rate, effective percentage         7.00% 7.00%              
Fair value of debt component         $ 170,400,000 $ 170,400,000              
Net carrying amount of equity component         43,100,000 43,100,000              
Interest on convertible debt, tax expense         $ 0                
Loss on extinguishment of debt             $ 9,900,000            
4.0% Convertible Senior Notes due March 15, 2015 | Convertible Notes Payable                          
Debt Instrument [Line Items]                          
Debt conversion original amount           $ 187,500,000