I use suffix array to solve this problem...but i've WA 30 many times and don't know why.
Can someone give me some hint or tests ?

for var 'ans' use __int64 type.
and printf( "%.3lf\n", (ans+0.0)/(n-1) );