Stock Based Compensation Plans (Details) (USD $)	3 Months Ended		9 Months Ended
	Jul. 31, 2012	Jul. 31, 2011	Jul. 31, 2012	Jul. 31, 2011
Stock-based compensation expense:
Stock options (under the 2008 Plan)	$ 6,314,000	$ 7,408,000	$ 21,758,000	$ 24,617,000
Restricted shares (under the 2008 Plan)	6,014,000	4,072,000	18,021,000	12,794,000
Phantom stock units (under the 2008 Plan)	67,000	(1,000)	190,000	208,000
Employee stock purchase plan	318,000	528,000	426,000	781,000
Incentive Plan - Stock Alternative Expense	25,000	108,000	151,000	373,000
ACM Plan	232,000	159,000	695,000	479,000
PPA Plan	595,000	380,000	1,768,000	1,140,000
Total stock-based compensation expense	13,565,000	12,654,000	43,009,000	40,392,000
Tax benefits expected to be realized for tax deductions from option exercises	$ 4,100,000	$ 3,700,000	$ 13,300,000	$ 12,800,000