結果
問題 |
No.852 連続部分文字列
|
ユーザー |
|
提出日時 | 2025-08-23 19:59:08 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 14 ms / 3,153 ms |
コード長 | 505 bytes |
コンパイル時間 | 3,261 ms |
コンパイル使用メモリ | 281,716 KB |
実行使用メモリ | 16,236 KB |
最終ジャッジ日時 | 2025-08-23 19:59:14 |
合計ジャッジ時間 | 4,928 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 41 |
ソースコード
#include <bits/stdc++.h> using namespace std; using ll = long long; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); string S; cin >> S; ll N = S.size(); vector<vector<ll>> vs(26, {-1}); for(ll i = 0; i < N; i++) { vs[S[i] - 'a'].emplace_back(i); } long double ans = 0; for(auto &v : vs) { ll n = v.size(); for(ll i = 1; i < n; i++) { ans += (v[i] - v[i - 1]) * (N - v[i]); } } ans /= (N * (N + 1) / 2); cout << fixed << setprecision(12) << ans << "\n"; }