北理珠OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#13026 #94. 「2024 广东省赛」腊肠披萨 Accepted 100 97014 ms 447256 K C++ 17 / 2.4 K scutsky 2024-05-27 21:48:41
显示原始代码 
#include <bits/stdc++.h>
#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")
//#define int long long
using namespace std;
const int N = 3000010, M = 26;
typedef long long LL;
int h[N], ne[N], e[N], idx;
int L, C, P, cnt[N], c[N], dep[N];
int hs[N], nes[N], es[N], idxs;
int hv[N], nev[N], ev[N], idxv;
void add(int h[], int ne[], int e[], int &idx, int a, int b) { e[idx] = b, ne[idx] = h[a], h[a] = idx++; }
void del(int t) { hs[t] = nes[hs[t]]; }
struct ACAM {
    int trie[N][M], fail[N], tot;
    void insert(string &s, int id) {
        int p = 0;
        for (auto c : s) {
            int t = c - 'a';
            if (!trie[p][t])
                trie[p][t] = ++tot, dep[tot] = dep[p] + 1;
            p = trie[p][t];
            add(hv, nev, ev, idxv, p, id);
        }
        cnt[p]++;
    }
    void build() {
        queue<int> q;
        for (int i = 0; i < 26; i++)
            if (trie[0][i])
                q.push(trie[0][i]);
        while (q.size()) {
            int t = q.front();
            q.pop();
            for (int i = 0; i < 26; i++) {
                int p = trie[t][i];
                if (!p)
                    trie[t][i] = trie[fail[t]][i];
                else {
                    fail[p] = trie[fail[t]][i];
                    q.push(p);
                }
            }
        }
        for (int i = 1; i <= tot; i++) add(h, ne, e, idx, fail[i], i);
    }
} acam;
LL ans1, ans2, sum1, sum2;
void dfs(int u) {
    for (int i = hv[u]; ~i; i = nev[i]) {
        int t = ev[i];
        if (hs[t] != -1)
            sum1 -= c[es[hs[t]]], sum2--;
        add(hs, nes, es, idxs, t, dep[u]);
        sum1 += c[dep[u]], sum2++;
    }
    sum1 %= P;
    ans1 += sum1 * cnt[u], ans2 += sum2 * cnt[u];
    ans1 %= P;
    for (int i = h[u]; ~i; i = ne[i]) dfs(e[i]);
    for (int i = hv[u]; ~i; i = nev[i]) {
        int t = ev[i];
        sum1 -= c[dep[u]], sum2--;
        del(t);
        if (hs[t] != -1)
            sum1 += c[es[hs[t]]], sum2++;
    }
    sum1 %= P;
}
void solve() {
    memset(h, -1, sizeof h);
    memset(hs, -1, sizeof hs);
    memset(hv, -1, sizeof hv);
    cin >> L >> C >> P;
    c[0] = 1;
    for (int i = 1; i < N; i++) c[i] = 1ll * c[i - 1] * C % P;
    for (int i = 1; i <= L; i++) {
        string s;
        cin >> s;
        acam.insert(s, i);
    }
    acam.build();
    dfs(0);
    ans1 += 1ll * L * L - ans2;
    ans1 = (ans1 % P + P) % P;
    cout << ans1 << "\n";
}
signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    solve();
    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：930 ms
内存：185580 KiB

输入文件（1.in） 

2448 357943710 491981880
b
ba
aba
abaa
aabaa
aabaaa
aaabaaa
aaabaaaa
aaaabaaaa
aaaabaaaaa
aaaaabaaaa
<2999949 bytes omitted>

答案文件（1.ans） 

108417858

用户输出 

108417858

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：367 ms
内存：153896 KiB

输入文件（2.in） 

10 595553492 854660606
qqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq
<2999933 bytes omitted>

答案文件（2.ans） 

458668670

用户输出 

458668670

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：562 ms
内存：94764 KiB

输入文件（3.in） 

1732 969796954 1002146995
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
<3001482 bytes omitted>

答案文件（3.ans） 

773754284

用户输出 

773754284

系统信息 

Exited with return code 0
测试点 #4
Accepted
得分：100
用时：300 ms
内存：94244 KiB

输入文件（4.in） 

150000 542601778 815728245
iiiiiiiiiiiiiiiiiiii
iiiiiiiiiiiiiiiiiiii
iiiiiiiiiiiiiiiiiiii
iiiiiiiiii
<3149927 bytes omitted>

答案文件（4.ans） 

518072415

用户输出 

518072415

系统信息 

Exited with return code 0
测试点 #5
Accepted
得分：100
用时：337 ms
内存：94336 KiB

输入文件（5.in） 

3000000 17360106 232111945
z
z
z
z
z
z
z
z
z
z
z
z
z
z
z
z
z
z
z
z
z
z
z
z
z
z
z
z
z
z
z
z
z
z
z
z
z
<5999927 bytes omitted>

答案文件（5.ans） 

24870910

用户输出 

24870910

系统信息 

Exited with return code 0
测试点 #6
Accepted
得分：100
用时：347 ms
内存：130372 KiB

输入文件（6.in） 

10 847384357 1005712053
fwgdmpjgsmvuzqotynptlanpcfdokffneeclschmzdlvkmystcygykmhjeriknnfempremerswuw
<2999934 bytes omitted>

答案文件（6.ans） 

922845562

用户输出 

922845562

系统信息 

Exited with return code 0
测试点 #7
Accepted
得分：100
用时：501 ms
内存：94520 KiB

输入文件（7.in） 

1732 457601436 827155836
aawiobnyqpgxciwffrosjliyjyipiwjrgtadkjajwfewdxcdbvkrxjipjjtmgbucqsoyjnmkjfo
<3001481 bytes omitted>

答案文件（7.ans） 

194979996

用户输出 

194979996

系统信息 

Exited with return code 0
测试点 #8
Accepted
得分：100
用时：291 ms
内存：94336 KiB

输入文件（8.in） 

150000 418021512 943860420
pulpmzqptxnmmmybmlpl
pulpmzqptxnmmmybmlpl
pulpmzqptxnmmmybmlpl
pulpmzqptx
<3149927 bytes omitted>

答案文件（8.ans） 

910208340

用户输出 

910208340

系统信息 

Exited with return code 0
测试点 #9
Accepted
得分：100
用时：334 ms
内存：94336 KiB

输入文件（9.in） 

3000000 604308872 645614855
s
s
s
s
s
s
s
s
s
s
s
s
s
s
s
s
s
s
s
s
s
s
s
s
s
s
s
s
s
s
s
s
s
s
s
s

<5999928 bytes omitted>

答案文件（9.ans） 

108669470

用户输出 

108669470

系统信息 

Exited with return code 0
测试点 #10
Accepted
得分：100
用时：510 ms
内存：130372 KiB

输入文件（10.in） 

10 106522722 676866077
wwwwwxwwwwwwwxwwwwwwwwwwwxwwwwwwwwwwwwwwwxwwxwwwwwxwwwwwwwxwwwwwwwwwwwwwwwwww
<2999933 bytes omitted>

答案文件（10.ans） 

260940671

用户输出 

260940671

系统信息 

Exited with return code 0
测试点 #11
Accepted
得分：100
用时：959 ms
内存：94592 KiB

输入文件（11.in） 

1732 355954334 495024205
nnnnntnnnnnnnnnntnnnnnnnntnnnnnnnnnnnnnnnnntntnnnntnnnnnntnnnnnnnnntntnnnnn
<3001481 bytes omitted>

答案文件（11.ans） 

52781114

用户输出 

52781114

系统信息 

Exited with return code 0
测试点 #12
Accepted
得分：100
用时：269 ms
内存：94408 KiB

输入文件（12.in） 

150000 114480565 876719198
dddddddddddddddddddd
dddddddddddddddddddd
dddddddddddddddddddd
dddddddddd
<3149927 bytes omitted>

答案文件（12.ans） 

187479122

用户输出 

187479122

系统信息 

Exited with return code 0
测试点 #13
Accepted
得分：100
用时：335 ms
内存：94324 KiB

输入文件（13.in） 

3000000 940864229 944560461
o
o
o
o
o
o
o
o
o
o
o
o
o
o
o
o
o
o
o
o
o
o
o
o
o
o
o
o
o
o
o
o
o
o
o
o

<5999928 bytes omitted>

答案文件（13.ans） 

51702237

用户输出 

51702237

系统信息 

Exited with return code 0
测试点 #14
Accepted
得分：100
用时：2131 ms
内存：447256 KiB

输入文件（14.in） 

100 334223557 622451839
jlfibmmrwuuxyesofnrsuaratbgvlvrepqjowjhilytuuiagztdvnmjfqlvbhfdotbsfctepjdmf
<3000024 bytes omitted>

答案文件（14.ans） 

435366833

用户输出 

435366833

系统信息 

Exited with return code 0
测试点 #15
Accepted
得分：100
用时：2958 ms
内存：447156 KiB

输入文件（15.in） 

100 856210114 898690049
iiiiiiiiiiiiiiiiiiiiiiiyiyiiiyiiiiiyiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiyyiiiyii
<3000024 bytes omitted>

答案文件（15.ans） 

352669604

用户输出 

352669604

系统信息 

Exited with return code 0
测试点 #16
Accepted
得分：100
用时：3053 ms
内存：397252 KiB

输入文件（16.in） 

60000 611682209 1021208981
zcmqarbfksxlyjlmnebwmxngcqpaxphwskkjssdqzyrqujxlgxhblyssmyimvdmjixeanmmzh
<3059927 bytes omitted>

答案文件（16.ans） 

445600291

用户输出 

445600291

系统信息 

Exited with return code 0
测试点 #17
Accepted
得分：100
用时：2084 ms
内存：284636 KiB

输入文件（17.in） 

60000 716888721 786212583
hhhhhhfhhhfhhhhhhhhhhhhhhhhhhhhhhfhfhhhhhhhhhhhhhhhfhhhhfhhhhhhhhhhhhhhhhh
<3059926 bytes omitted>

答案文件（17.ans） 

170340549

用户输出 

170340549

系统信息 

Exited with return code 0
测试点 #18
Accepted
得分：100
用时：2817 ms
内存：362744 KiB

输入文件（18.in） 

150000 423515956 774593234
uisostivpyqimwyukdbetwycqadimhiwabfdmxqoaavhsqoklepvrinzzevdskfbtpectlysx
<3149927 bytes omitted>

答案文件（18.ans） 

183510572

用户输出 

183510572

系统信息 

Exited with return code 0
测试点 #19
Accepted
得分：100
用时：1760 ms
内存：272232 KiB

输入文件（19.in） 

150000 234906390 390537968
ttttttttkttttttttttttktktttkttttttktttttttttkktttttttktttttktkttttttttttt
<3149927 bytes omitted>

答案文件（19.ans） 

66659095

用户输出 

66659095

系统信息 

Exited with return code 0
测试点 #20
Accepted
得分：100
用时：3019 ms
内存：446660 KiB

输入文件（20.in） 

100 375912583 973243398
kngiitkngiifkngiitkngiickngiitkngiifkngiitkngiifkngiitkngiickngiitkngiifkngi
<3000024 bytes omitted>

答案文件（20.ans） 

357057886

用户输出 

357057886

系统信息 

Exited with return code 0
测试点 #21
Accepted
得分：100
用时：2161 ms
内存：439416 KiB

输入文件（21.in） 

100 709967884 759287351
jxjjxjjxjjxjjxjjxjjxjjxjjxjjxjjxjjxjjxjjxjjxjjxjjxjjxjjxjjxjjxjjxjjxjjxjjxjj
<3000024 bytes omitted>

答案文件（21.ans） 

323905940

用户输出 

323905940

系统信息 

Exited with return code 0
测试点 #22
Accepted
得分：100
用时：2033 ms
内存：444552 KiB

输入文件（22.in） 

100 36498718 951974845
kjpcbrkjpcbrkjpcbrkjpcbrkjpcbrkjpcbrkjpcbrkjpcbrkjpcbrkjpcbrkjpcbrkjpcbrkjpcb
<3000023 bytes omitted>

答案文件（22.ans） 

605158210

用户输出 

605158210

系统信息 

Exited with return code 0
测试点 #23
Accepted
得分：100
用时：1644 ms
内存：396896 KiB

输入文件（23.in） 

100 337528738 978839840
kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk
<3000024 bytes omitted>

答案文件（23.ans） 

885172530

用户输出 

885172530

系统信息 

Exited with return code 0
测试点 #24
Accepted
得分：100
用时：2487 ms
内存：446852 KiB

输入文件（24.in） 

100 149379988 942886971
qttokrqttokrqttokuqttokrqttokrqttokrqttokuqttokrqttokrqttokrqttokkqttokrqtto
<3000024 bytes omitted>

答案文件（24.ans） 

886711003

用户输出 

886711003

系统信息 

Exited with return code 0
测试点 #25
Accepted
得分：100
用时：1951 ms
内存：433492 KiB

输入文件（25.in） 

100 226074292 310947265
zzzznzzzzznzznzznzzzzznzzzzznzznzznzzzzznzzzzznzznzznzzzzznzzzzznzzzzznzzzzz
<3000024 bytes omitted>

答案文件（25.ans） 

28201504

用户输出 

28201504

系统信息 

Exited with return code 0
测试点 #26
Accepted
得分：100
用时：2221 ms
内存：444068 KiB

输入文件（26.in） 

100 629549679 850763661
wssrtkwssrtkwssrtkwssrtkwssrtkwssrtkwssrtkwssrtkwssrtkwssrtkwssrtkwssrtkwssr
<3000024 bytes omitted>

答案文件（26.ans） 

552702756

用户输出 

552702756

系统信息 

Exited with return code 0
测试点 #27
Accepted
得分：100
用时：1541 ms
内存：394496 KiB

输入文件（27.in） 

100 511645663 910903335
llllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll
<3000024 bytes omitted>

答案文件（27.ans） 

412868842

用户输出 

412868842

系统信息 

Exited with return code 0
测试点 #28
Accepted
得分：100
用时：2064 ms
内存：447188 KiB

输入文件（28.in） 

100 404748016 816908210
dlpylzdlpymzdlpyizdlpymzdlpyizdlpymzdlpyvzdlpymzdlpyizdlpymzdlpyizdlpymzdlpy
<3000024 bytes omitted>

答案文件（28.ans） 

481084705

用户输出 

481084705

系统信息 

Exited with return code 0
测试点 #29
Accepted
得分：100
用时：1719 ms
内存：445752 KiB

输入文件（29.in） 

100 116307688 292957242
aaajaaaaajaaaaajaaaaajaaaaajaaaaajaaaaajaaaaajaaaaajaaaaajaaaaajaaaaajaaaaaj
<3000024 bytes omitted>

答案文件（29.ans） 

32459314

用户输出 

32459314

系统信息 

Exited with return code 0
测试点 #30
Accepted
得分：100
用时：1501 ms
内存：441436 KiB

输入文件（30.in） 

100 685692297 1056626216
enqpnsenqpnsenqpnsenqpnsenqpnsenqpnsenqpnsenqpnsenqpnsenqpnsenqpnsenqpnsenq
<3000025 bytes omitted>

答案文件（30.ans） 

803297328

用户输出 

803297328

系统信息 

Exited with return code 0
测试点 #31
Accepted
得分：100
用时：892 ms
内存：289756 KiB

输入文件（31.in） 

100 318744056 385842043
llllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll
<3000024 bytes omitted>

答案文件（31.ans） 

195243952

用户输出 

195243952

系统信息 

Exited with return code 0
测试点 #32
Accepted
得分：100
用时：2783 ms
内存：380476 KiB

输入文件（32.in） 

60000 621528080 869945751
dczqhcdczqhcdczqhcdczqecdczqhcdczqhcdczqhcdczqhcdczqecdczqhcdczqhcdczqhcdc
<3059926 bytes omitted>

答案文件（32.ans） 

328974976

用户输出 

328974976

系统信息 

Exited with return code 0
测试点 #33
Accepted
得分：100
用时：1635 ms
内存：306772 KiB

输入文件（33.in） 

60000 512492847 872267431
zozzzzzozzzzzozzzzzozozzzozzzzzozzzzzozzzzzozozzzozzzzzozzzzzozzzzzozzzzzo
<3059926 bytes omitted>

答案文件（33.ans） 

526501083

用户输出 

526501083

系统信息 

Exited with return code 0
测试点 #34
Accepted
得分：100
用时：2280 ms
内存：376328 KiB

输入文件（34.in） 

60000 188155272 1068663282
ocyjymocyjymocyjymocyjymocyjymocyjymocyjymocyjymocyjymocyjymocyjymocyjymo
<3059927 bytes omitted>

答案文件（34.ans） 

666472477

用户输出 

666472477

系统信息 

Exited with return code 0
测试点 #35
Accepted
得分：100
用时：1831 ms
内存：334868 KiB

输入文件（35.in） 

60000 42956388 67664591
xqqqxqxqqqxqxqqqxqxqqqxqxqqqxqxqqqxqxqqqxqxqqqxqxqqqxqxqqqxqxqqqxqxqqqxqxqqq
<3059924 bytes omitted>

答案文件（35.ans） 

61997195

用户输出 

61997195

系统信息 

Exited with return code 0
测试点 #36
Accepted
得分：100
用时：2825 ms
内存：392820 KiB

输入文件（36.in） 

60000 151953078 424331524
mubzilmubzilaubzilmubzilmubzilqubzilmubzilmubzilaubzilmubzilmubzilaubzilmu
<3059926 bytes omitted>

答案文件（36.ans） 

201293980

用户输出 

201293980

系统信息 

Exited with return code 0
测试点 #37
Accepted
得分：100
用时：1354 ms
内存：303896 KiB

输入文件（37.in） 

60000 386390052 534592740
xxxxxxxxxxcxxxxxxxxxxxxxxxxxcxxxxxxxxxxxxxxxxxcxxxxxxxxxxxxxxxxxcxxxxxxxxx
<3059926 bytes omitted>

答案文件（37.ans） 

369995779

用户输出 

369995779

系统信息 

Exited with return code 0
测试点 #38
Accepted
得分：100
用时：2493 ms
内存：393352 KiB

输入文件（38.in） 

60000 106461215 889811018
cegymecegymecegymecegymecegymecegymecegymecegymecegymecegymecegymecegymece
<3059926 bytes omitted>

答案文件（38.ans） 

59760828

用户输出 

59760828

系统信息 

Exited with return code 0
测试点 #39
Accepted
得分：100
用时：1600 ms
内存：309328 KiB

输入文件（39.in） 

60000 581601608 822947321
jjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjj
<3059926 bytes omitted>

答案文件（39.ans） 

543444608

用户输出 

543444608

系统信息 

Exited with return code 0
测试点 #40
Accepted
得分：100
用时：2366 ms
内存：390484 KiB

输入文件（40.in） 

60000 676942684 837053809
togxiftogxqftogxiftogxiftogxiftogxiftogxvftogxiftogxiftogxiftogxiftogxvfto
<3059926 bytes omitted>

答案文件（40.ans） 

109079167

用户输出 

109079167

系统信息 

Exited with return code 0
测试点 #41
Accepted
得分：100
用时：1515 ms
内存：321080 KiB

输入文件（41.in） 

60000 658107204 847071795
llllzzllllzzllllzzllllzzllllzzllllzzllllzzllllzzllllzzllllzzllllzzllllzzll
<3059926 bytes omitted>

答案文件（41.ans） 

187381431

用户输出 

187381431

系统信息 

Exited with return code 0
测试点 #42
Accepted
得分：100
用时：2035 ms
内存：367128 KiB

输入文件（42.in） 

60000 208746101 683837542
niqtffniqtffniqtffniqtffniqtffniqtffniqtffniqtffniqtffniqtffniqtffniqtffni
<3059926 bytes omitted>

答案文件（42.ans） 

658491416

用户输出 

658491416

系统信息 

Exited with return code 0
测试点 #43
Accepted
得分：100
用时：927 ms
内存：247592 KiB

输入文件（43.in） 

60000 638287985 937702676
xsxsssxsxsssxsxsssxsxsssxsxsssxsxsssxsxsssxsxsssxsxsssxsxsssxsxsssxsxsssxs
<3059926 bytes omitted>

答案文件（43.ans） 

218538284

用户输出 

218538284

系统信息 

Exited with return code 0
测试点 #44
Accepted
得分：100
用时：2131 ms
内存：333672 KiB

输入文件（44.in） 

150000 419820366 647377606
oodcbrohdcbroodcbroodcbrohdcbroodcbroodcbrowdcbroodcbroodcbrohdcbroodcbro
<3149927 bytes omitted>

答案文件（44.ans） 

520512347

用户输出 

520512347

系统信息 

Exited with return code 0
测试点 #45
Accepted
得分：100
用时：1250 ms
内存：277232 KiB

输入文件（45.in） 

150000 87108288 396994261
ggggpgggggpgggggpgggggpgggggpgggggpgggggpgggggpgggggpgggggpgggggpgggggpggg
<3149926 bytes omitted>

答案文件（45.ans） 

325654937

用户输出 

325654937

系统信息 

Exited with return code 0
测试点 #46
Accepted
得分：100
用时：1738 ms
内存：334548 KiB

输入文件（46.in） 

150000 333898759 569224863
danjubdanjubdanjubdanjubdanjubdanjubdanjubdanjubdanjubdanjubdanjubdanjubd
<3149927 bytes omitted>

答案文件（46.ans） 

562924431

用户输出 

562924431

系统信息 

Exited with return code 0
测试点 #47
Accepted
得分：100
用时：1060 ms
内存：244924 KiB

输入文件（47.in） 

150000 440350564 449211406
gbbbbbgbbbbbgbbbbbgbbbbbgbbbbbgbbbbbgbbbbbgbbbbbgbbbbbgbbbbbgbbbbbgbbbbbg
<3149927 bytes omitted>

答案文件（47.ans） 

293049404

用户输出 

293049404

系统信息 

Exited with return code 0
测试点 #48
Accepted
得分：100
用时：2259 ms
内存：360044 KiB

输入文件（48.in） 

150000 149650371 686012995
wlxtvpwlhtvpwlztvpwlhtvpwlztvpwlhtvpwlztvpwlhtvpwlgtvpwlhtvpwlztvpwlhtvpw
<3149927 bytes omitted>

答案文件（48.ans） 

65657575

用户输出 

65657575

系统信息 

Exited with return code 0
测试点 #49
Accepted
得分：100
用时：1114 ms
内存：277820 KiB

输入文件（49.in） 

150000 651095913 950852941
ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc
<3149927 bytes omitted>

答案文件（49.ans） 

757182049

用户输出 

757182049

系统信息 

Exited with return code 0
测试点 #50
Accepted
得分：100
用时：2314 ms
内存：357556 KiB

输入文件（50.in） 

150000 7097093 1007433165
cfipzlcfipzlcfipzlcfipzlcfipzlcfipzlcfipzlcfipzlcfipzlcfipzlcfipzlcfipzlcf
<3149926 bytes omitted>

答案文件（50.ans） 

757357257

用户输出 

757357257

系统信息 

Exited with return code 0
测试点 #51
Accepted
得分：100
用时：1080 ms
内存：267380 KiB

输入文件（51.in） 

150000 369695920 462552844
hthhhhhthhhhhthhhhhthhhhhthhhhhthhhhhthhhhhthhhhhthhhhhthhhhhthhhhhthhhhh
<3149927 bytes omitted>

答案文件（51.ans） 

264505577

用户输出 

264505577

系统信息 

Exited with return code 0
测试点 #52
Accepted
得分：100
用时：2320 ms
内存：354040 KiB

输入文件（52.in） 

150000 416986431 675314645
hzmpafhzmnafhzmpafhzmpafhzmpafhzmeafhzmpafhzmpafhzmpafhzmnafhzmpafhzmpafh
<3149927 bytes omitted>

答案文件（52.ans） 

83775550

用户输出 

83775550

系统信息 

Exited with return code 0
测试点 #53
Accepted
得分：100
用时：1192 ms
内存：276348 KiB

输入文件（53.in） 

150000 88852882 798742674
nnennnnnennnnnennnnnennnnnennnnnennnnnennnnnennnnnennnnnennnnnennnnnennnnn
<3149926 bytes omitted>

答案文件（53.ans） 

210724284

用户输出 

210724284

系统信息 

Exited with return code 0
测试点 #54
Accepted
得分：100
用时：1846 ms
内存：339924 KiB

输入文件（54.in） 

150000 48336682 633874804
wtscqmwtscqmwtscqmwtscqmwtscqmwtscqmwtscqmwtscqmwtscqmwtscqmwtscqmwtscqmwt
<3149926 bytes omitted>

答案文件（54.ans） 

121271830

用户输出 

121271830

系统信息 

Exited with return code 0
测试点 #55
Accepted
得分：100
用时：406 ms
内存：159208 KiB

输入文件（55.in） 

150000 820728995 894614325
uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu
<3149927 bytes omitted>

答案文件（55.ans） 

229761330

用户输出 

229761330

系统信息 

Exited with return code 0
测试点 #56
Accepted
得分：100
用时：3448 ms
内存：446624 KiB

输入文件（56.in） 

40 79810622 528044466
olryyqolryxqolryxqolryxqolryrqolryxqolryxqolryxqolryrqolryxqolryxqolryxqolryrq
<2999962 bytes omitted>

答案文件（56.ans） 

236000201

用户输出 

236000201

系统信息 

Exited with return code 0
测试点 #57
Accepted
得分：100
用时：2692 ms
内存：396856 KiB

输入文件（57.in） 

40 239097915 411016390
ccccjcccccjcccjcjcccccjcccccjcccccjcccjcjcccccjcccccjcccccjcccccjcccccjcccccj
<2999963 bytes omitted>

答案文件（57.ans） 

42511950

用户输出 

42511950

系统信息 

Exited with return code 0
测试点 #58
Accepted
得分：100
用时：1971 ms
内存：283328 KiB

输入文件（58.in） 

100000 927861669 1013906569
qcwwasqcwwasqcwwasqcwwasqcwwasqcwwasqcwwasccwwasqcwwasqcwwasqcwwasqcwwas
<3099928 bytes omitted>

答案文件（58.ans） 

748132751

用户输出 

748132751

系统信息 

Exited with return code 0
测试点 #59
Accepted
得分：100
用时：347 ms
内存：140328 KiB

输入文件（59.in） 

100000 184098087 912948055
mmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmm
<3099927 bytes omitted>

答案文件（59.ans） 

386397788

用户输出 

386397788

系统信息 

Exited with return code 0
测试点 #60
Accepted
得分：100
用时：2124 ms
内存：283668 KiB

输入文件（60.in） 

100000 264715567 694517165
nnnjjjnnnjjjnnnjjjnnnjjjnnnjjjnnnjjjnnnjjjnnnjjjnnnjjjnjnjjjnnnjjjnnnjjjn
<3099927 bytes omitted>

答案文件（60.ans） 

58792960

用户输出 

58792960

系统信息 

Exited with return code 0
北理珠OJ Powered by SYZOJ.