#include using namespace std; #define REP(i, n) for (int i = (int)(0); i < (int)(n); ++i) #define REPS(i, n) for (int i = (int)(1); i <= (int)(n); ++i) #define RREP(i, n) for (int i = ((int)(n)-1); i >= 0; i--) #define RREPS(i, n) for (int i = ((int)(n)); i > 0; i--) #define IREP(i, m, n) for (int i = (int)(m); i < (int)(n); ++i) #define IREPS(i, m, n) for (int i = (int)(m); i <= (int)(n); ++i) #define FOR(e, c) for (auto &e : c) #define SORT(v, n) sort(v, v + n); #define VSORT(v) sort(v.begin(), v.end()); #define RVISORT(v) sort(v.begin(), v.end(), greater()); #define ALL(v) v.begin(), v.end() #define MP(n, m) make_pair(n, m); using VI = vector; using VVI = vector; using PII = pair; using ll = long long; using ul = unsigned long; typedef long long ll; template void chmax(T& a, C b){ a>b?:a=b; } template void chmin(T& a, C b){ a>S; // int dp = 0, use[26]; // int64_t sum = 0; // for (int i = 0;i < 26;++ i) use[i] = -1; // for (int i = 0;i < S.size(); ++ i) { // dp += i - use[S[i] - 'a']; // sum += dp; // use[S[i] - 'a'] = i; // } // int n=s.size(); // int sum=0,count=0; // REP(i,n){ // map m; // REP(j,n-i){ // m.insert(make_pair(s[i+j],0)); // count++; // sum+=m.size(); // // cout<> S; ll su = 0, N = S.length(); REP(c, 26) { su += solve(S, (char)('a' + c)); } cout << (double)su / (N * (N + 1) / 2); }