結果
問題 | No.852 連続部分文字列 |
ユーザー |
![]() |
提出日時 | 2019-07-26 22:22:12 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 38 ms / 3,153 ms |
コード長 | 779 bytes |
コンパイル時間 | 1,522 ms |
コンパイル使用メモリ | 168,860 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-07-02 07:43:01 |
合計ジャッジ時間 | 3,379 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 41 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define int long long #define FOR(i, s, n) for (int i = (s); i < (n); i++) #define RFOR(i, s, n) for (int i = (n) - 1; i >= (s); i--) #define REP(i, n) FOR(i, 0, n) #define RREP(i, n) RFOR(i, 0, n) #define ALL(a) a.begin(), a.end() const long long MOD = 1e9+7, INF = 1e18; template<class T>inline bool CHMAX(T&a,T b){if(a<b){a=b;return true;}return false;} template<class T>inline bool CHMIN(T&a,T b){if(a>b){a=b;return true;}return false;} signed main(){ int N ; string s; cin >> s; N = s.size(); vector<int>a(26,0); vector<int>b(26,0); int sum = 0,sp = 0; REP(i,N){ sp += N - i; sum += (i+1)*(N-i); b[s[i]-'a'] = a[s[i]-'a']; a[s[i]-'a'] += i + 1; REP(j,26)sum -= b[j]; } printf("%.12lf\n",(double)sum/sp); }