D - Another Sigma Problem（ABC）

思路：我们可以处理一个后缀来记录当前数a[i]需要乘上多少（类似于1110这样的），然后对于当前位来说，对答案的贡献还要加上(i - 1) * a[i]，因为a[i]还要做前(i - 1)个数的后缀。

代码：

#include <bits/stdc++.h>
#define INF 1000000000
#define LINF 1000000000000000000
#define MOD 1000000007
#define mod 998244353
#define F first
#define S second
#define ll long long
#define N 200010
using namespace std;
ll n,a[N],sz[N],tot[20],pw[N];
int main(){
	ll i,j;
	pw[0]=1;
	for(i=1;i<N;i++)
	{
		pw[i]=(pw[i-1]*10)%mod;
	}
	scanf("%lld",&n);
	for(i=0;i<n;i++)
	{
		scanf("%lld",&a[i]);
		ll x=a[i];
		while(x)
		{
			sz[i]++;
			x/=10;
		}
	}
	ll ans=0;
	for(i=n-1;i>=0;i--)
	{
		ll val=i;
		for(j=0;j<=10;j++)
		{
			val=(val+tot[j]*pw[j])%mod;
		}
		ans=(ans+(a[i]%mod)*val)%mod;
		tot[sz[i]]++;
	}
	printf("%lld\n",ans);
	return 0;
}