北理珠OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#13071 #94. 「2024 广东省赛」腊肠披萨 Accepted 100 96473 ms 728524 K C++ 17 / 3.0 K Sang 2024-05-27 22:20:45
显示原始代码 
#include <map>
#include <string>
#include <vector>
#include <cstring>
#include <iostream>
#include <algorithm>
#define int long long

using namespace std;
using ll = long long;
const int L = 3e6 + 10;

string str[L];
int n, c, P, endpos[L << 1], ans;

int qmi(int a, int b) {
    int res = 1;
    while (b) {
        if (b & 1)
            res = 1ll * a * res % P;
        a = 1ll * a * a % P;
        b >>= 1;
    }
    return res;
}

namespace SAM {
int q[L << 1], c[L << 1];
int link[L << 1], len[L << 1], last = 1, tot = 2;
map<int, int> son[L << 1];

int extend(int c) {
    int p = last;
    if (son[p][c]) {
        int q = son[p][c];
        if (len[q] == len[p] + 1) {
            return q;
        } else {
            int clone = tot++;
            // memcpy(son[clone], son[q], sizeof son[q]);
            son[clone] = son[q];
            len[clone] = len[p] + 1, link[clone] = link[q], link[q] = clone;
            for (; p && son[p][c] == q; p = link[p]) son[p][c] = clone;
            return clone;
        }
    }
    int cur = tot++;
    len[cur] = len[p] + 1;
    for (; p && son[p][c] == 0; p = link[p]) son[p][c] = cur;
    if (p == 0)
        link[cur] = 1;
    else {
        int q = son[p][c];
        if (len[q] == len[p] + 1)
            link[cur] = q;
        else {
            int clone = tot++;
            // memcpy(son[clone], son[q], sizeof son[q]);
            son[clone] = son[q];
            link[clone] = link[q], len[clone] = len[p] + 1;
            link[q] = link[cur] = clone;
            for (; p && son[p][c] == q; p = link[p]) son[p][c] = clone;
        }
    }
    return cur;
}

void topsort() {
    for (int i = 1; i < tot; ++i) c[len[i]]++;
    for (int i = 1; i <= tot; ++i) c[i] += c[i - 1];
    for (int i = tot - 1; i; --i) q[c[len[i]]--] = i;
}
}  // namespace SAM

namespace KMP {
vector<int> nxt[L];

void build(int u, string &str) {
    int j = -1;
    nxt[u].push_back(-1);
    for (int i = 1; i < str.size(); ++i) {
        while (j != -1 && str[i] != str[j + 1]) {
            if (j >= nxt[u].size())
                j = 0;
            else
                j = nxt[u][j];
        }
        if (str[j + 1] == str[i]) {
            ++j;
        }
        nxt[u].push_back(j);
    }
}
}  // namespace KMP

signed main() {
    ios::sync_with_stdio(false), cin.tie(0);

    cin >> n >> c >> P;
    for (int i = 1; i <= n; ++i) {
        cin >> str[i];
        KMP::build(i, str[i]);
        SAM::last = 1;
        for (char ch : str[i]) {
            SAM::last = SAM::extend(ch - 'a');
        }
        endpos[SAM::last] += 1;
    }

    SAM::topsort();
    for (int i = SAM::tot - 1; i >= 1; --i) {
        int v = SAM::q[i];
        endpos[SAM::link[v]] += endpos[v];
    }

    for (int i = 1; i <= n; ++i) {
        int p = 1, len = 0, cnt = 0, last = 0;
        for (char ch : str[i]) {
            int nxt = ch - 'a';
            if (SAM::son[p][nxt]) {
                last = p;
                p = SAM::son[p][nxt];
                ++len;
                cnt += endpos[p];
                if (endpos[p] >= 1) {
                    if (KMP::nxt[i][len - 1] != -1) {
                        ans = (1ll * ans - 1ll * qmi(c, KMP::nxt[i][len - 1] + 1) * endpos[p]) % P;
                        if (ans < 0)
                            ans += P;
                        cnt -= endpos[p];
                    }
                    ans = (1ll * ans + 1ll * qmi(c, len) * endpos[p] % P) % P;
                }
            } else {
                break;
            }
        }
        ans = (1ll * ans + (n - cnt)) % P;
    }

    cout << ans << endl;

    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：1235 ms
内存：344492 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
用时：2685 ms
内存：299824 KiB

输入文件（2.in） 

10 595553492 854660606
qqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq
<2999933 bytes omitted>

答案文件（2.ans） 

458668670

用户输出 

458668670

系统信息 

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

输入文件（3.in） 

1732 969796954 1002146995
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
<3001482 bytes omitted>

答案文件（3.ans） 

773754284

用户输出 

773754284

系统信息 

Exited with return code 0
测试点 #4
Accepted
得分：100
用时：997 ms
内存：293952 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
用时：855 ms
内存：293888 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
用时：818 ms
内存：320984 KiB

输入文件（6.in） 

10 847384357 1005712053
fwgdmpjgsmvuzqotynptlanpcfdokffneeclschmzdlvkmystcygykmhjeriknnfempremerswuw
<2999934 bytes omitted>

答案文件（6.ans） 

922845562

用户输出 

922845562

系统信息 

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

输入文件（7.in） 

1732 457601436 827155836
aawiobnyqpgxciwffrosjliyjyipiwjrgtadkjajwfewdxcdbvkrxjipjjtmgbucqsoyjnmkjfo
<3001481 bytes omitted>

答案文件（7.ans） 

194979996

用户输出 

194979996

系统信息 

Exited with return code 0
测试点 #8
Accepted
得分：100
用时：525 ms
内存：293940 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
用时：981 ms
内存：293960 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
用时：764 ms
内存：332200 KiB

输入文件（10.in） 

10 106522722 676866077
wwwwwxwwwwwwwxwwwwwwwwwwwxwwwwwwwwwwwwwwwxwwxwwwwwxwwwwwwwxwwwwwwwwwwwwwwwwww
<2999933 bytes omitted>

答案文件（10.ans） 

260940671

用户输出 

260940671

系统信息 

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

输入文件（11.in） 

1732 355954334 495024205
nnnnntnnnnnnnnnntnnnnnnnntnnnnnnnnnnnnnnnnntntnnnntnnnnnntnnnnnnnnntntnnnnn
<3001481 bytes omitted>

答案文件（11.ans） 

52781114

用户输出 

52781114

系统信息 

Exited with return code 0
测试点 #12
Accepted
得分：100
用时：963 ms
内存：293872 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
用时：883 ms
内存：293864 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
用时：3903 ms
内存：643316 KiB

输入文件（14.in） 

100 334223557 622451839
jlfibmmrwuuxyesofnrsuaratbgvlvrepqjowjhilytuuiagztdvnmjfqlvbhfdotbsfctepjdmf
<3000024 bytes omitted>

答案文件（14.ans） 

435366833

用户输出 

435366833

系统信息 

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

输入文件（15.in） 

100 856210114 898690049
iiiiiiiiiiiiiiiiiiiiiiiyiyiiiyiiiiiyiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiyyiiiyii
<3000024 bytes omitted>

答案文件（15.ans） 

352669604

用户输出 

352669604

系统信息 

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

输入文件（16.in） 

60000 611682209 1021208981
zcmqarbfksxlyjlmnebwmxngcqpaxphwskkjssdqzyrqujxlgxhblyssmyimvdmjixeanmmzh
<3059927 bytes omitted>

答案文件（16.ans） 

445600291

用户输出 

445600291

系统信息 

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

输入文件（17.in） 

60000 716888721 786212583
hhhhhhfhhhfhhhhhhhhhhhhhhhhhhhhhhfhfhhhhhhhhhhhhhhhfhhhhfhhhhhhhhhhhhhhhhh
<3059926 bytes omitted>

答案文件（17.ans） 

170340549

用户输出 

170340549

系统信息 

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

输入文件（18.in） 

150000 423515956 774593234
uisostivpyqimwyukdbetwycqadimhiwabfdmxqoaavhsqoklepvrinzzevdskfbtpectlysx
<3149927 bytes omitted>

答案文件（18.ans） 

183510572

用户输出 

183510572

系统信息 

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

输入文件（19.in） 

150000 234906390 390537968
ttttttttkttttttttttttktktttkttttttktttttttttkktttttttktttttktkttttttttttt
<3149927 bytes omitted>

答案文件（19.ans） 

66659095

用户输出 

66659095

系统信息 

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

输入文件（20.in） 

100 375912583 973243398
kngiitkngiifkngiitkngiickngiitkngiifkngiitkngiifkngiitkngiickngiitkngiifkngi
<3000024 bytes omitted>

答案文件（20.ans） 

357057886

用户输出 

357057886

系统信息 

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

输入文件（21.in） 

100 709967884 759287351
jxjjxjjxjjxjjxjjxjjxjjxjjxjjxjjxjjxjjxjjxjjxjjxjjxjjxjjxjjxjjxjjxjjxjjxjjxjj
<3000024 bytes omitted>

答案文件（21.ans） 

323905940

用户输出 

323905940

系统信息 

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

输入文件（22.in） 

100 36498718 951974845
kjpcbrkjpcbrkjpcbrkjpcbrkjpcbrkjpcbrkjpcbrkjpcbrkjpcbrkjpcbrkjpcbrkjpcbrkjpcb
<3000023 bytes omitted>

答案文件（22.ans） 

605158210

用户输出 

605158210

系统信息 

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

输入文件（23.in） 

100 337528738 978839840
kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk
<3000024 bytes omitted>

答案文件（23.ans） 

885172530

用户输出 

885172530

系统信息 

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

输入文件（24.in） 

100 149379988 942886971
qttokrqttokrqttokuqttokrqttokrqttokrqttokuqttokrqttokrqttokrqttokkqttokrqtto
<3000024 bytes omitted>

答案文件（24.ans） 

886711003

用户输出 

886711003

系统信息 

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

输入文件（25.in） 

100 226074292 310947265
zzzznzzzzznzznzznzzzzznzzzzznzznzznzzzzznzzzzznzznzznzzzzznzzzzznzzzzznzzzzz
<3000024 bytes omitted>

答案文件（25.ans） 

28201504

用户输出 

28201504

系统信息 

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

输入文件（26.in） 

100 629549679 850763661
wssrtkwssrtkwssrtkwssrtkwssrtkwssrtkwssrtkwssrtkwssrtkwssrtkwssrtkwssrtkwssr
<3000024 bytes omitted>

答案文件（26.ans） 

552702756

用户输出 

552702756

系统信息 

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

输入文件（27.in） 

100 511645663 910903335
llllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll
<3000024 bytes omitted>

答案文件（27.ans） 

412868842

用户输出 

412868842

系统信息 

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

输入文件（28.in） 

100 404748016 816908210
dlpylzdlpymzdlpyizdlpymzdlpyizdlpymzdlpyvzdlpymzdlpyizdlpymzdlpyizdlpymzdlpy
<3000024 bytes omitted>

答案文件（28.ans） 

481084705

用户输出 

481084705

系统信息 

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

输入文件（29.in） 

100 116307688 292957242
aaajaaaaajaaaaajaaaaajaaaaajaaaaajaaaaajaaaaajaaaaajaaaaajaaaaajaaaaajaaaaaj
<3000024 bytes omitted>

答案文件（29.ans） 

32459314

用户输出 

32459314

系统信息 

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

输入文件（30.in） 

100 685692297 1056626216
enqpnsenqpnsenqpnsenqpnsenqpnsenqpnsenqpnsenqpnsenqpnsenqpnsenqpnsenqpnsenq
<3000025 bytes omitted>

答案文件（30.ans） 

803297328

用户输出 

803297328

系统信息 

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

输入文件（31.in） 

100 318744056 385842043
llllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll
<3000024 bytes omitted>

答案文件（31.ans） 

195243952

用户输出 

195243952

系统信息 

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

输入文件（32.in） 

60000 621528080 869945751
dczqhcdczqhcdczqhcdczqecdczqhcdczqhcdczqhcdczqhcdczqecdczqhcdczqhcdczqhcdc
<3059926 bytes omitted>

答案文件（32.ans） 

328974976

用户输出 

328974976

系统信息 

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

输入文件（33.in） 

60000 512492847 872267431
zozzzzzozzzzzozzzzzozozzzozzzzzozzzzzozzzzzozozzzozzzzzozzzzzozzzzzozzzzzo
<3059926 bytes omitted>

答案文件（33.ans） 

526501083

用户输出 

526501083

系统信息 

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

输入文件（34.in） 

60000 188155272 1068663282
ocyjymocyjymocyjymocyjymocyjymocyjymocyjymocyjymocyjymocyjymocyjymocyjymo
<3059927 bytes omitted>

答案文件（34.ans） 

666472477

用户输出 

666472477

系统信息 

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

输入文件（35.in） 

60000 42956388 67664591
xqqqxqxqqqxqxqqqxqxqqqxqxqqqxqxqqqxqxqqqxqxqqqxqxqqqxqxqqqxqxqqqxqxqqqxqxqqq
<3059924 bytes omitted>

答案文件（35.ans） 

61997195

用户输出 

61997195

系统信息 

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

输入文件（36.in） 

60000 151953078 424331524
mubzilmubzilaubzilmubzilmubzilqubzilmubzilmubzilaubzilmubzilmubzilaubzilmu
<3059926 bytes omitted>

答案文件（36.ans） 

201293980

用户输出 

201293980

系统信息 

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

输入文件（37.in） 

60000 386390052 534592740
xxxxxxxxxxcxxxxxxxxxxxxxxxxxcxxxxxxxxxxxxxxxxxcxxxxxxxxxxxxxxxxxcxxxxxxxxx
<3059926 bytes omitted>

答案文件（37.ans） 

369995779

用户输出 

369995779

系统信息 

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

输入文件（38.in） 

60000 106461215 889811018
cegymecegymecegymecegymecegymecegymecegymecegymecegymecegymecegymecegymece
<3059926 bytes omitted>

答案文件（38.ans） 

59760828

用户输出 

59760828

系统信息 

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

输入文件（39.in） 

60000 581601608 822947321
jjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjj
<3059926 bytes omitted>

答案文件（39.ans） 

543444608

用户输出 

543444608

系统信息 

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

输入文件（40.in） 

60000 676942684 837053809
togxiftogxqftogxiftogxiftogxiftogxiftogxvftogxiftogxiftogxiftogxiftogxvfto
<3059926 bytes omitted>

答案文件（40.ans） 

109079167

用户输出 

109079167

系统信息 

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

输入文件（41.in） 

60000 658107204 847071795
llllzzllllzzllllzzllllzzllllzzllllzzllllzzllllzzllllzzllllzzllllzzllllzzll
<3059926 bytes omitted>

答案文件（41.ans） 

187381431

用户输出 

187381431

系统信息 

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

输入文件（42.in） 

60000 208746101 683837542
niqtffniqtffniqtffniqtffniqtffniqtffniqtffniqtffniqtffniqtffniqtffniqtffni
<3059926 bytes omitted>

答案文件（42.ans） 

658491416

用户输出 

658491416

系统信息 

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

输入文件（43.in） 

60000 638287985 937702676
xsxsssxsxsssxsxsssxsxsssxsxsssxsxsssxsxsssxsxsssxsxsssxsxsssxsxsssxsxsssxs
<3059926 bytes omitted>

答案文件（43.ans） 

218538284

用户输出 

218538284

系统信息 

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

输入文件（44.in） 

150000 419820366 647377606
oodcbrohdcbroodcbroodcbrohdcbroodcbroodcbrowdcbroodcbroodcbrohdcbroodcbro
<3149927 bytes omitted>

答案文件（44.ans） 

520512347

用户输出 

520512347

系统信息 

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

输入文件（45.in） 

150000 87108288 396994261
ggggpgggggpgggggpgggggpgggggpgggggpgggggpgggggpgggggpgggggpgggggpgggggpggg
<3149926 bytes omitted>

答案文件（45.ans） 

325654937

用户输出 

325654937

系统信息 

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

输入文件（46.in） 

150000 333898759 569224863
danjubdanjubdanjubdanjubdanjubdanjubdanjubdanjubdanjubdanjubdanjubdanjubd
<3149927 bytes omitted>

答案文件（46.ans） 

562924431

用户输出 

562924431

系统信息 

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

输入文件（47.in） 

150000 440350564 449211406
gbbbbbgbbbbbgbbbbbgbbbbbgbbbbbgbbbbbgbbbbbgbbbbbgbbbbbgbbbbbgbbbbbgbbbbbg
<3149927 bytes omitted>

答案文件（47.ans） 

293049404

用户输出 

293049404

系统信息 

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

输入文件（48.in） 

150000 149650371 686012995
wlxtvpwlhtvpwlztvpwlhtvpwlztvpwlhtvpwlztvpwlhtvpwlgtvpwlhtvpwlztvpwlhtvpw
<3149927 bytes omitted>

答案文件（48.ans） 

65657575

用户输出 

65657575

系统信息 

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

输入文件（49.in） 

150000 651095913 950852941
ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc
<3149927 bytes omitted>

答案文件（49.ans） 

757182049

用户输出 

757182049

系统信息 

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

输入文件（50.in） 

150000 7097093 1007433165
cfipzlcfipzlcfipzlcfipzlcfipzlcfipzlcfipzlcfipzlcfipzlcfipzlcfipzlcfipzlcf
<3149926 bytes omitted>

答案文件（50.ans） 

757357257

用户输出 

757357257

系统信息 

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

输入文件（51.in） 

150000 369695920 462552844
hthhhhhthhhhhthhhhhthhhhhthhhhhthhhhhthhhhhthhhhhthhhhhthhhhhthhhhhthhhhh
<3149927 bytes omitted>

答案文件（51.ans） 

264505577

用户输出 

264505577

系统信息 

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

输入文件（52.in） 

150000 416986431 675314645
hzmpafhzmnafhzmpafhzmpafhzmpafhzmeafhzmpafhzmpafhzmpafhzmnafhzmpafhzmpafh
<3149927 bytes omitted>

答案文件（52.ans） 

83775550

用户输出 

83775550

系统信息 

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

输入文件（53.in） 

150000 88852882 798742674
nnennnnnennnnnennnnnennnnnennnnnennnnnennnnnennnnnennnnnennnnnennnnnennnnn
<3149926 bytes omitted>

答案文件（53.ans） 

210724284

用户输出 

210724284

系统信息 

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

输入文件（54.in） 

150000 48336682 633874804
wtscqmwtscqmwtscqmwtscqmwtscqmwtscqmwtscqmwtscqmwtscqmwtscqmwtscqmwtscqmwt
<3149926 bytes omitted>

答案文件（54.ans） 

121271830

用户输出 

121271830

系统信息 

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

输入文件（55.in） 

150000 820728995 894614325
uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu
<3149927 bytes omitted>

答案文件（55.ans） 

229761330

用户输出 

229761330

系统信息 

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

输入文件（56.in） 

40 79810622 528044466
olryyqolryxqolryxqolryxqolryrqolryxqolryxqolryxqolryrqolryxqolryxqolryxqolryrq
<2999962 bytes omitted>

答案文件（56.ans） 

236000201

用户输出 

236000201

系统信息 

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

输入文件（57.in） 

40 239097915 411016390
ccccjcccccjcccjcjcccccjcccccjcccccjcccjcjcccccjcccccjcccccjcccccjcccccjcccccj
<2999963 bytes omitted>

答案文件（57.ans） 

42511950

用户输出 

42511950

系统信息 

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

输入文件（58.in） 

100000 927861669 1013906569
qcwwasqcwwasqcwwasqcwwasqcwwasqcwwasqcwwasccwwasqcwwasqcwwasqcwwasqcwwas
<3099928 bytes omitted>

答案文件（58.ans） 

748132751

用户输出 

748132751

系统信息 

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

输入文件（59.in） 

100000 184098087 912948055
mmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmm
<3099927 bytes omitted>

答案文件（59.ans） 

386397788

用户输出 

386397788

系统信息 

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

输入文件（60.in） 

100000 264715567 694517165
nnnjjjnnnjjjnnnjjjnnnjjjnnnjjjnnnjjjnnnjjjnnnjjjnnnjjjnjnjjjnnnjjjnnnjjjn
<3099927 bytes omitted>

答案文件（60.ans） 

58792960

用户输出 

58792960

系统信息 

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