Stock Based Compensation Plans (Details) (USD $)	3 Months Ended		6 Months Ended
	Apr. 30, 2012	Apr. 30, 2011	Apr. 30, 2012	Apr. 30, 2011
Stock-based compensation expense:
Stock options (under the 2008 Plan)	$ 6,260,000	$ 7,661,000	$ 15,443,000	$ 17,209,000
Restricted shares (under the 2008 Plan)	5,892,000	4,355,000	12,007,000	8,722,000
Phantom stock units (under the 2008 Plan)	69,000	110,000	124,000	209,000
Employee stock purchase plan			108,000	253,000
Incentive Plan - Stock Alternative Expense			126,000	265,000
ACM Plan	232,000	160,000	463,000	320,000
PPA Plan	594,000	380,000	1,173,000	760,000
Total stock-based compensation expense	13,047,000	12,666,000	29,444,000	27,738,000
Tax benefits expected to be realized for tax deductions from option exercises	$ 4,000,000	$ 9,100,000	$ 9,200,000	$ 14,000,000