結果
問題 | No.852 連続部分文字列 |
ユーザー | SAAD AHMAD |
提出日時 | 2022-07-12 05:31:15 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,697 bytes |
コンパイル時間 | 1,786 ms |
コンパイル使用メモリ | 203,368 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-06-23 00:52:34 |
合計ジャッジ時間 | 12,311 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | WA | - |
testcase_01 | WA | - |
testcase_02 | WA | - |
testcase_03 | WA | - |
testcase_04 | WA | - |
testcase_05 | WA | - |
testcase_06 | WA | - |
testcase_07 | WA | - |
testcase_08 | WA | - |
testcase_09 | WA | - |
testcase_10 | WA | - |
testcase_11 | WA | - |
testcase_12 | WA | - |
testcase_13 | WA | - |
testcase_14 | WA | - |
testcase_15 | WA | - |
testcase_16 | WA | - |
testcase_17 | WA | - |
testcase_18 | WA | - |
testcase_19 | WA | - |
testcase_20 | WA | - |
testcase_21 | WA | - |
testcase_22 | WA | - |
testcase_23 | WA | - |
testcase_24 | WA | - |
testcase_25 | WA | - |
testcase_26 | WA | - |
testcase_27 | WA | - |
testcase_28 | WA | - |
testcase_29 | WA | - |
testcase_30 | WA | - |
testcase_31 | WA | - |
testcase_32 | WA | - |
testcase_33 | OLE | - |
testcase_34 | OLE | - |
testcase_35 | OLE | - |
testcase_36 | OLE | - |
testcase_37 | OLE | - |
testcase_38 | OLE | - |
testcase_39 | OLE | - |
testcase_40 | OLE | - |
testcase_41 | OLE | - |
testcase_42 | OLE | - |
testcase_43 | OLE | - |
ソースコード
#include <bits/stdc++.h>using namespace std;#define fast_io ios_base::sync_with_stdio(false), cin.tie(NULL), cout.tie(NULL)#define pb push_back#define int long long#define ll long long#define ld long double#define rep(i, n) for (ll i=0; i<n; i++)#define repi(i, n) for (ll i=1; i<=n; i++)#define repi1(i, n) for (ll i = n; i >=0; i--)#define mem(v, ha) memset(v, ha, sizeof(v))#define all(a) a.begin(), a.end()#define allr(a) a.rbegin(), a.rend()#define CLOCK cerr << "\nTime elapsed: " << 1000 * clock() / CLOCKS_PER_SEC << "ms\n";typedef vector<ll> vi;typedef vector<vector<int>> vvi;typedef vector<pair<ll, ll>> vpi;typedef vector<char> vc;#define no cout << "NO\n"#define yes cout << "YES\n"#define mp make_pair#define ff first#define ss secondconst ll M = 1e9 + 7;const ll mod = 998244353 ;const long double PI = 3.141592653589793238460;const int inf = (int)(1e9);// auto sum=[&](int use, int y){return use+y;};// function <void(int)>dfs=[&](int u) //void is the return type, int is the argumentvoid solve(){string s;cin >> s;int n = s.size();ll dp[n + 1] = {}; //iを右端にしたときの文字列の種類数の総和vector<int> pre(26, -1);double ans = 0;// cout << dp[0];for (int i = 0; i < n; i++) {dp[i + 1] = dp[i] + i - pre[s[i] - 'a'];pre[s[i] - 'a'] = i;ans += dp[i + 1];cout << dp[i + 1] << " " << ans << '\n';//cout << ans << '\n';}cout <<fixed<< setprecision(12) ;ans /= (double)n * (n + 1) / 2.0;cout << ans;}int32_t main(){fast_io;int T = 1;// cin >> T;while (T--){solve();}}