#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; int main() { int n; cin>>n; string s[200020]; ll ans=0; for(int i=0; i>s[i]; ans+=s[i].size(); } int l[200020]; vector

v; for(int i=0; i st; st.insert(-1); st.insert(n-1); sort(v.begin(), v.end()); for(auto p:v){ int k=p.second; ll x=p.first; auto itr=st.lower_bound(k); int q=*itr; itr--; int r=*itr; st.insert(k); ans+=x*(q-k)*(k-r)*(q-r+2)/2; } cout<