#include using namespace std; using ll = long long; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b> s; ll L = s.size(); double ans = 0; FOR(i, 0, 26){ char c = 'a'+i; ll sum = f(L); ll prev = -1; FOR(j, 0, L){ if(s[j]==c){ sum -= f(j - prev - 1); prev = j; } } sum -= f(L - prev - 1); ans += sum; } ans /= f(L); cout << setprecision(20); p(ans); return 0; }