2020.08.26阿里巴巴笔试（1h 2题!!!）

#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
#define pii pair<int, int>
#define pll pair<ll, ll>
#define mp make_pair
#define ios ios::sync_with_stdio(false),cin.tie(0);

template <typename T>
inline void read(T &x) {char ch=getchar(); int f=1; x=0; while(!isdigit(ch)){if(ch=='-')f *= -1; ch=getchar();} while(isdigit(ch)) {x = (x<<1) + (x<<3) + (ch^48); ch=getchar();} x*=f;}
ll qpow(ll x, ll y) { ll a=1, b=x; while(y){if(y&0x1) a*=b; b*=b; y>>=1;} return a;}

int main(void)
{
#ifndef ONLINE_JUDGE
    freopen("a.txt", "r", stdin);
#endif

    int t, n;
    string stra, strb;

    cin >> t;
    while(t--) {
        cin >> n >> stra >> strb;
        if(stra >= strb) {
            cout << 0 << endl;
            continue;
        }

        int a[16] = {0};
        int b[16] = {0};
        for(int i = 0; i < n; ++i) {
            a[i] = stra[i] - 'a' + 1;
            b[i] = strb[i] - 'a' + 1;
        }

        int pos = 0;
        for(int i = 0; i < n; ++i) if(a[i] != b[i]) {pos = i; break;}
        
        ll suma = 0, sumb = 0, t = 1;
        for(int i = pos+1; i < n; ++i) {
            suma = suma * 26 + (ll)a[i];
            sumb = sumb * 26 + (ll)b[i];
            t *= 26;
        }
        printf("%lld\n", sumb + 1LL * t * (b[pos] - a[pos]) - suma - 1LL);
    }
    return 0;
}