ABC-379-E - Sum of All Substrings · znzryb

## AC代码

![image](https://media.znzryb.com/20241111-1ffa06b5/image_fda4ba39.png)

规律大概就是这么个规律

```cpp
for(int i=1;i<=n;++i) {
        res[i]=i*(s[i]-'0')+res[i-1];
    }
```

用代码表示差不多就这样

然后怎么进位不要搞错，就行了

[https://atcoder.jp/contests/abc379/submissions/59699706](https://atcoder.jp/contests/abc379/submissions/59699706)

```cpp
#include <iostream>
#include <cstring>
#include <algorithm>
#include <deque>
#include <queue>
#include <vector>
#include <set>
#include <map>
#include <cmath>
#include <bitset>
#include <iterator>
#include <random>
#include <iomanip>

using namespace std;
typedef long long ll;
const ll N=static_cast<ll>(2e5)+100;
ll res[N],ans[N];
ll n;
char s[N];

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    cin>>n;
    for(int i=1;i<=n;++i) {
        cin>>s[i];
    }
    for(int i=1;i<=n;++i) {
        res[i]=i*(s[i]-'0')+res[i-1];
    }
    //  ans和res顺序是反的
    for(int i=1;i<=n;++i) {
        ans[i]+=res[n+1-i];
        ll temp=ans[i];
        ans[i]=temp%10;
        ll cnt=0;
        while (temp) {
            ++cnt;
            temp/=10;
            ans[i+cnt]+=temp%10;
        }

    }
    bool isPrint=false;
    for(int i=N-1;i>=1;--i) {
        if(ans[i]!=0)
            isPrint=true;
        if(isPrint) {
            cout<<ans[i];
        }
    }
}
// AC https://atcoder.jp/contests/abc379/submissions/59699706
```

## 心路历程（WA，TLE，MLE……）