QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#620940#552. 字符串匹配问题TJUHuangTao0 1ms4068kbC++201.1kb2024-10-07 22:29:542024-10-07 22:29:54

Judging History

你现在查看的是最新测评结果

  • [2024-10-07 22:29:54]
  • 评测
  • 测评结果:0
  • 用时:1ms
  • 内存:4068kb
  • [2024-10-07 22:29:54]
  • 提交

answer

#include <bits/stdc++.h>
// #define int long long
#define inf 0x3f3f3f3f
#define ll long long
#define pii pair<int, int>
#define tii tuple<int, int, int>
#define db double
#define all(a) a.begin(), a.end()
using namespace std;
const int maxn = 3e5 + 10;
const int mod = 998244353;
bitset<maxn> bs[27];
void solve() {
    string s, t; cin >> s >> t;
    for (int i = 0; i < t.length(); i++) {
        if (t[i] == '*') {
            for (int j = 0; j < 26; j++)
                bs[j][i] = 1;
        }
        else bs[t[i] - 'a'][i] = 1;
    }
    bitset<maxn> cur;
    for (int i = 1; i <= t.length(); i++)
        cur[i] = 1;
    for (int i = 0; i < s.length(); i++) {
        if (s[i] == '*') continue;
        cur &= bs[s[i] - 'a'] << ((int)s.length() - i);
    }
    for (auto it = cur._Find_first(); it != maxn; it = cur._Find_next(it))
        cout << it - s.length() + 1 << " ";
}
signed main() {
    // freopen("1.in", "r", stdin);
    // freopen("1.out", "w", stdout);
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    int t = 1;
    // cin >> t;
    while (t--)
        solve();
    return 0;
}

详细

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 20
Accepted
time: 0ms
memory: 3772kb

input:

cabacacccbacccaabacacaabcabbabcaccbcabbacbcb
aaaccabacaaabb*abaaaa*bcabacacccba*ccaabacadaabcabba*kac*b*abbacabacacccbacccaa*acacaabcabbabca***cabbacbcbcabbacbcbbccbcacbaccbacaacc***bbbabccc**bbcbaaaaaabaabaacbc*cbcca*ccbabbacb*caaabcaba*acccbacccaabcabadac*cbacccaabacacaabca**abcucc*cxbbacb*bbacacc...

output:

64 255 424 477 591 685 794 

result:

ok 7 numbers

Test #2:

score: 20
Accepted
time: 1ms
memory: 3868kb

input:

caacacbabcbbbbaccbabcba
b*b*aabcaaccya**cbabcbbo**ccbabcb*b*aacacbabaca*c*abcacacaacacba*cbbbbaccba*c*caacacbabcbbbbaccbabcbaacbabcbbbb*ccbabc*abacbcbbbaaaaccaa*acbbaacacc*ac*cb*bcbb*baccbabcbaabcbaaaabccsaabacab**aac*bacbaacaacacba**bbb*ncc*abxbabbbca*cacbabc*bbbaccbabcbabbb*abaccbcccbc**bccbb***cc...

output:

79 147 227 339 432 644 696 743 905 928 

result:

ok 10 numbers

Test #3:

score: 20
Accepted
time: 1ms
memory: 3812kb

input:

abababaaccbbaaccbabac
*caccbcabccacccbcbcabbabaabaaaacababbccc*bc*abkcbcac*aaaa*ccacacaccbba*babc*a**babaac*bb*ac*babacaabbbacaccbaaacabc*ca**cbbaabababaaccbbaaccbabaccbcc*abacc*aacaaababhbawccbbaaccbabaccbbaaccabaccca*caccccab*babaac*bbaa*cbas*caabababaaccbbaaccba*acbbaaccbabacabba*aabcccacaa*cbbba...

output:

77 125 226 331 389 449 544 595 636 737 776 837 967 

result:

ok 13 numbers

Test #4:

score: 20
Accepted
time: 0ms
memory: 4060kb

input:

cbacbbcaaacbbbb
*b*bbbbccabaaac*aaccaabbbcaicc*ccbbbbacaaab*acacacbcbacbc*cccbbcabcb*c*bcaaacbbbbaacbaababbbcaa*fcbbabcbb*cbac*bcaaac*bacbbcaaacbbb*aaacbacbbcaa*cbbbb*acbc*a***baccbacabcbbamaccc*ccaacabbcccbacb*caaacbb*bbacaacaca*abc*ccbcccbcabbcacaaaabbbbabb*bcaababcaaacbb*cb*ba*bcbabcca*cb*acbcccb...

output:

67 118 136 190 337 355 381 520 577 621 637 655 688 732 769 793 823 908 925 952 981 

result:

ok 21 numbers

Test #5:

score: 20
Accepted
time: 1ms
memory: 3868kb

input:

aaaacbabbcacacaabbcbacccbcbcbccbcabcbbaaaccccacbcaccababcb
ac**aaccabb*acbbaaacbabbbbcabcb*baaacaaccb*acbcabbbccbaaaabbab*accaabcbcaa*aabcbaaaacaabaccacccbbbaacc*ba*abccc*ccbbcabcab*cbc*aa*cbabb*acacaabbcbaaaaacbabbc*cacaabbcbac*cb**cbccbcabcbb*aaccccacbcacca*abcbaca*b*abbaabacabcb*aaaacbabaaaccb*bb...

output:

148 303 362 469 576 

result:

ok 5 number(s): "148 303 362 469 576"

Test #6:

score: 20
Accepted
time: 0ms
memory: 4024kb

input:

aaabbbbcbaaacaaacaababbbaabbccacacabaacbbcbc
*ccaaaabbbb**a*acaaaca*b*b*baaabbbbcb**acaaacaababbbaabbccacacabaacb*cbcbabbbaabbhc*cac*baac**cbcbbcb*bcabba*caa*bbbbcbaaacaaacaababbbaabb*ca*acabaacbbcbcbbcababbaaab*bbcbaaa*aaacaabaaabbbbcba***aaacaababbbanbb*cacac*baacbbcbcacma*abcccacbcacabbbcccaaa*bb...

output:

29 111 340 500 586 792 836 898 

result:

ok 8 numbers

Test #7:

score: 20
Accepted
time: 1ms
memory: 3836kb

input:

baaccbcbbbcaabccccbaabbccc
ccbca*c*b*baaccbcbbeaaccbcbbbcaabcc*cbaabbcccacccbcaaac*aacabacbbcobbbabbaaababcccaabbabcbbcaccbaaccbcbbb*aabccccbaabbccccbb*caabaaccbcbbbc*aaccbcbbbc*abccccbaabbccc*cc*aaccbcbbbcaabcc*c*aabb*cccfbbb*acb*cbcacbaccbaaccbcb**baaccbcbbbeaabccccbaabbc*ccc*aab**ccaac*accc*cbaaa...

output:

96 140 169 285 355 456 521 569 719 954 

result:

ok 10 numbers

Test #8:

score: 20
Accepted
time: 0ms
memory: 3804kb

input:

bbbabaccabcbba
ccbcbabbacacabca*a*ccab**abbccaabaccbbcbcbvaacaacb**dabaccabcbbab*tbabac**bcbb*cabcabab*caaccbcbabbbabaccabcbbacb**bcaaccaababcbbbcaabccbabc*ababcc*accbbaacbcbbaccacbbbb*gbmccabcbbabcbb*cabcbbaabaaaccbcc*cbcca*abbbabaccabcbbaabbabaab*abaaccaccccabcba*b*bcabbbabacc*bcbb*a*acb*bbbabac*a...

output:

98 212 257 277 343 372 391 440 541 663 691 710 747 799 866 917 949 972 

result:

ok 18 numbers

Test #9:

score: 20
Accepted
time: 0ms
memory: 3768kb

input:

cbcacbcabaca
a*ac*cbbaaccabcbcacbmabaca*bcciccccacba****bcacbc*bacacab*acccbcbbabbbccccbbaabc*baacp*cc*sbbac*ccbba*aaab**aa*bccaacbcbcac*cabacbcacbcabacabbbaacbcacbcbcacbc*bacaa*abaaaccaccbcacb*abscabacaaccbaac*bcbccbccbcaaabacabaca*ccbabacacccccbcac*cabaca**caab**accbbb*acbca*cacca*abaabc*bcbacbcbc...

output:

43 129 152 233 289 379 393 423 536 572 630 683 781 832 882 970 

result:

ok 16 numbers

Test #10:

score: 20
Accepted
time: 1ms
memory: 4032kb

input:

aacbcbcaabbaaaacac
bcba*ccbaaca*ccbabc*bc*ccaaccaaaa*baabbcbabbacb*cbcagaaacccbc*abccabb**aabcababbaacbcbca*acbcbcaabbaaaacacabadaabbcbabca*cbccaabccbaabb*bcciccba**accb*acacaccaabbb*bcacbabab*cbbacaaaa*bc*bbb*ccaab*ccacb*aabcccbobbbbabbaabbacccabbbaaaacaacbcbc**bbaaaa*a*aabbaaacbcbcaabaacbc*caabbaa...

output:

89 236 269 309 409 439 480 541 609 635 657 718 746 792 884 

result:

ok 15 numbers

Test #11:

score: 20
Accepted
time: 1ms
memory: 3768kb

input:

cacbcbcbcabbacbbabaccbbacabaabacbabaabababbcbbbb
bcb*aebcbabcabcbmcc*cacbcbcbc*b*acbba*a*cbbacabaabacbab*a*ababbc*bbbabaabacbabaaba*abbc*bbmbcccabbbbccacbcbcbcabbacbbabaccbbacabacacbcbcbcabbacbbabac*b*acabcacbc*cbcabbacbbaba*cbba**baab**babaebababbcobbbbbb*acabaabacbabaob*babbc**bbbbbcbacacccwcbcbcb...

output:

21 462 636 762 889 

result:

ok 5 number(s): "21 462 636 762 889"

Test #12:

score: 20
Accepted
time: 0ms
memory: 4012kb

input:

babcaaacabb
cabacc*bab**aacabbbccbccabba*ac*a**a*bcaaacbbbbacabcaacbbbbbabbcacbcacbbbbabcaa*cabbaabcbl*babcaaacabbaabccccacabcabbaabcabbbbab*c*baabccbaababbaccbcbbbbavabxaa*cabbbbabacabb*cca*bbcbccbaacacbcaaccacaaac*bba*ab*aaacabbcbccc*baaabcaabasaa*caccbaabcaabac*bbcccc*baaaabbabcaaacabbcaac**aac*a...

output:

8 74 92 208 267 312 366 413 464 487 615 638 651 697 730 773 794 944 956 974 

result:

ok 20 numbers

Test #13:

score: 20
Accepted
time: 1ms
memory: 3832kb

input:

bcbcaabaccabbcccbcca
c*aaaccb*b*a*acb**cccc*bacbcbcaabgc*abbcccbccacbcabccbcbcaabaccabbcccbccaabbcccbccaccb*cbcaab*cb*aabaccabbcccbcbc*abaccabbcccbcca*aaaabac*cacaccabc*abccabcbcaaba*c**bch*bccabbaa*caccacbbbabbvcbacb*acc*aabbbacbbabaacabbbncbbbaabcaaacc*baaa*c*cabbababcabbbcccbbaabac*bbcbbc*aa*bccb...

output:

54 110 308 362 398 436 501 626 662 686 836 871 964 

result:

ok 13 numbers

Test #14:

score: 20
Accepted
time: 1ms
memory: 3768kb

input:

babacbaabcbbcbbaabccbaabbbcb
a*bbccaabcbbbac*a*bcbbabacb*abcbbcb*aabccbaa*bbcbcbbbba*ac**abcbbcbzaa**cbaabbb*babccbaabbbcbc*aabcbbcbb*abccbaabbbdbbcacc*acccbacbbbc**bbbbacbabcbbaaba*aabc**cacaacbaabyacccc*abbcaabaccbtab*ababacbaabcbbabac*a*bcbbcbbaa*ccbaa*bbcbcbbcbbaabcc**a*bb*bbc*caabaabcccbacaaacc...

output:

22 204 341 396 425 535 657 710 795 972 

result:

ok 10 numbers

Test #15:

score: 20
Accepted
time: 1ms
memory: 3828kb

input:

cbaccacaacbcbcaacacacbabcacbbbaabcaccacaacbacaacbbbabcacab
bbacccccbb*cabbacbcbcacccbacc*ca*cbaccacaacbcb*aacaca*babcacbb*aabc*ccacaa*bacaacbbbabca*abbcacbbbaabcaccacaac*acaa**bbabcacabaacacacbabcac*bbaabcacca*aacbacaacbbbabc*cabacbabcacqbba*bc*ccacaacbacaacbbba*cacabbbabcacabacaabbbbba*abaabaacaaah...

output:

34 401 908 

result:

ok 3 number(s): "34 401 908"

Test #16:

score: 20
Accepted
time: 1ms
memory: 3712kb

input:

cacbcbcacccbbcbcb
bbaaccaabcb*ac*acbb**acbcbcacccbbchcbacw**bcbcbccacbcbcacvcbbcbcbc*cccbb**cbbcbcaccc*bcracbcbcacccb*cbcbcbbabbbabccbcaacacb*bcacccbbcb*bccac*cbc*aabcbaaccacbcb*acc*bbcbcb*ccaacbbbb*bbbcbbbcccbaccccaabaacaccaacccaaca*cbbbaabbaccabbcaccacbaacbcaaaccacccaacabbccccacbabbacc*ccbc*a*cbca...

output:

120 154 281 331 384 460 498 596 659 681 724 801 860 896 923 978 

result:

ok 16 numbers

Test #17:

score: 20
Accepted
time: 1ms
memory: 3988kb

input:

acacaccbbbcbabcababbcbacbbabbaaccbccbbcbca
bcla**bakbabbcbbbcabaaab*cbc*aabbccba*acaccbbbacacaacacac*bbbc*a*lababbcbacbbabbaaccb*cbbcb*abpbabcababbcbacb*abba*ccbccbbcbcaacacaccbbb*ba**ab*bb*b*cbbabbaaccbccbbcbcaaacacac*bacacaccbbbcbaacacaccbbbcb*bcaba*bcbacbbabb**ccbccbbcbcaacacacc*bb*babc*babbc*aca...

output:

127 191 255 411 722 812 

result:

ok 6 numbers

Test #18:

score: 20
Accepted
time: 1ms
memory: 3772kb

input:

bbcaaaacabaaaabcaaaccbaabaacbbabcbbccca
b*bacaacacbaaaba*abbbc*bcb*abaaa***cbb*ccaabbtaacbabb*cccbbbcaacgabbbacacabacbaccaaa*bacabbcbaaaaaaca*abccccbacc*aaaac*kbcbbbbaabbcbbcaaaacabaaaabcaaaccbaabo*cbbabcmbcccaacbaabaaab*bacabbabacbaccbbca*aacabaaaabcaaaccbaabaacbbabcb*cccaaaccb*abaacbbabcbbcccaab*c...

output:

196 279 437 517 565 624 708 817 942 

result:

ok 9 numbers

Test #19:

score: 20
Accepted
time: 1ms
memory: 4060kb

input:

cbabacbbabcccbcbcccabbcabbbabbbacaabbabbabaccacacbcca
cbbccbaaaaabbcbbccbccca*bba*cb*acabbbcacbabacbb*bcccbcbc*cabbcabbbabbbacaabba*bwbaccacac*cbabacbcbabacbbabcccbcb*cc*bbcabbbatbbacaabba*babaccacacbccabcccabbca*bbabbbacaabbabbab*ccacacbc*ab*ccbaabcaccaacccbb*bacbcabccaacaaabbcc*cca*aa*abcbab*cbbab...

output:

506 

result:

ok 1 number(s): "506"

Test #20:

score: 20
Accepted
time: 1ms
memory: 3772kb

input:

aaaaaabbbaacababbcaccbcaaabcbccabaabcbcbcbccbabbaabca
abbbbcbaaaaaabbapa*aabbbaacababbcacc*caaabcbcc*b*abcbcbcbccba*b*abcaacacaaaaaabbbaaa*af*bbaac*babbca*cbcaa*bcbccabaabc*cbcbc*babbaabaaa**anbbaacababbcuc*bcaaab*bccaba*bcbcb**ccb*bba*bcaaacab*bb**ccbcaaabcbccab*abcbcbcbccbabbaabc**b*cacc*caaabcbcc...

output:

323 379 613 

result:

ok 3 number(s): "323 379 613"

Test #21:

score: 20
Accepted
time: 1ms
memory: 3720kb

input:

aaba*cbbcaaacaacbac*acaac*bbbaaacbb*abcbbabac*abbbc*cbbcb*
bbbbbcbcaabcccaac*bbcbcaaa**abaaaabaacbb*aaa*aac*acaac*acbbbbaaacbbaabcbbab*c*abbbcccbbcbcbbbaabaa**bcaaacaacb**aacaa**bbbaaacbbaa*cbbabacaabdbcccbbcbcccbbcbcb*cc*abbc*abaacbbcaaacaacb**aacaa*b*bbaaac*baaacbbaba*aabbbcccbbcbcaacaacbbbbaaacbb...

output:

33 409 488 549 639 

result:

ok 5 number(s): "33 409 488 549 639"

Test #22:

score: 20
Accepted
time: 1ms
memory: 4068kb

input:

bcab*acbbcaccbaacbbc*bcabbbaaba*bccccaa*ac**bb*cbbbbbbbabbccac
aaaabcaccbcabavbcaba*cbbcaccbaacb*cabcnbbbaakabb*cccaacacbabbccbbbbbbcabaac*cabaacbbcac*baacbblaacvbbbaaba*bc*ccaa*acbabbccbbbbbbbabb*cxccbb*baba*aaaaaccbcabbabacba*bccacbaaabcabbbabccca*bcac*a*caaaa*aabcabababcaaababcca*baacaac*cabaa*cc...

output:

284 437 583 843 

result:

ok 4 number(s): "284 437 583 843"

Test #23:

score: 20
Accepted
time: 0ms
memory: 3816kb

input:

abccaa*aabaccb*caaaab*cbca*b*bbc*acb
abbabbbbbc*acbbccca*ccaaaa*baccbccaaaabbcbcaabcbbcbacbaccbcca*aabbcbcaabcbbc*a*b*cabccaapaabac*bccaaaabbcbcaabcbbcbacbcbcaabc*bcbacbcbbcbacbabccaaaaabac*bcc*aaabbcbcaab*bbcbacbaaaa*bc*caabcbabcca*aaabaccb*caa*abbcabcca*aaabaccbccaaaa*bcb*aabcbbcbac*bcb*cbaaacb*ba...

output:

19 83 141 214 415 527 581 726 954 

result:

ok 9 numbers

Test #24:

score: 20
Accepted
time: 1ms
memory: 3772kb

input:

aabbccbcab*caaabac*a*ba*cabaacbb*caabba*caabcbac*abcabc
cnccbcacaaccbbbatc*cbacc*aabcabaaacccbaaabbbc*c*bccacbccabcbabcccccababcacbobbabcacccbbbaabbccbcab*caaabaccaabaccabaacbbccaabbabcaab*bac*abcabcabaccaabacca*aacbbcca*bbabcaabcbac*abcabcabc*a*cbaccabcabcccbcabacaaabacxa*baccabaa*bbccaa*bbzcbcabac...

output:

89 286 632 

result:

ok 3 number(s): "89 286 632"

Test #25:

score: 20
Accepted
time: 1ms
memory: 3712kb

input:

b*aaac*bab*cacacbbbaab
b*babaa*bcbb*cbbcc*babbbb*acabbcaaababcabbcbc***ccbabacacacbbba*b*bacabacacbbbaa**bcac*a*coabbcacaa*a*b**aaccbaca*ccaccacycaaaccmabacacacb*baabbcbabcabccb*cczccbca*cbb*cccccaa*bc*aaabcbacbccbbcaccccbcaaacc*abacacacbbbaabcacacbbbaabaabca*accac*ca*accbabacabcaaaccbab*cac*cbb*aab...

output:

44 199 256 301 349 439 533 601 623 659 790 969 

result:

ok 12 numbers

Test #26:

score: 20
Accepted
time: 1ms
memory: 4028kb

input:

*a*ac*ccccbccacaaaba*bbabc*acaaca
*caabacbccbbaa**abccbccaaaaaaa*ccccccbc*acaaababbbabcba*aacabbaaaa*cccccbccawaaabab*ba*cb*caacacaabbcaabbcbcaabacbaabcbamcbacaaabbacbcbs*a*bcaccbacabbabbaaccaabbababab**ccabcaaa*accccccb*c*caaababbbaba*aaccccccbcc*caaababbbwbcba*aacadcbcaccabcbbbabbaacbaccccbcabbbac...

output:

28 393 442 485 527 571 642 678 778 853 947 

result:

ok 11 numbers

Test #27:

score: 20
Accepted
time: 1ms
memory: 3768kb

input:

*aabbb**bcacbaabaabaaa*aacbbcacc**aabbac
babbbbbaaccabbaabaacbcb*bccabbcbcccac*abbbcccaabbbccbcacbaabaabaa**a*c*bcacccaabbbfcbcacbaab*abaaabaacbbc*cccbaabb*ccccbaabbacbcaab*bccbc*cbaabaabaaabaacbbcacccbaabbacccba*abbwacbabaaba*baab*bbbcacaa*ca*aacaabaaac*bb*acacbbbbbccccbccaabaababc**acaabbbccbcacba...

output:

77 128 308 350 403 502 769 817 885 

result:

ok 9 numbers

Test #28:

score: 20
Accepted
time: 0ms
memory: 3836kb

input:

bac*cbbabaacc**
cab*abcbacccbbabacccbbebaacc*a*cbabacccbbabaacc**bcbccccbcabacccbba*aaccbacbacbabacbcbbabaa*cbaba*ccccabcaccbacaccabbc*babacc*b*abaaccbacbba*aabacccbbabaacc*abbbbcbaahcbcb*acccbccccbacbbbcbaaab*cbbacccbbabaaccbabab*accbacacabbccbccaaaaccbcca*aba*babaaa*bbbaccabb*abbbbccab*bcbabbcbbba...

output:

35 60 81 122 144 197 289 352 374 547 654 797 832 875 918 930 943 

result:

ok 17 numbers

Test #29:

score: 20
Accepted
time: 1ms
memory: 3868kb

input:

*c*baacbaccbcbbcbc*bccaaabbb*bbbbccacabacb*cc
*bcabaacbac**cbbcbccbcc*a*bbb*bbbbccacabacb*cc**bcabaacbac*bcbb*b*ab*acbaccbcbbcbccbccaa*bb*cbbbbccacabacbcccca*aa*baccbcbbcbc*bccaa*bbbc*bb*cbcabaacbaccbcbbcbccbccaaabbb*bbbb*cacabacbc*cbbbbccacabacbb*ab*acbaccbfb*cbccbc*ababbbcbbbbc*acabac*cccaaabbaacc...

output:

2 65 143 279 363 531 601 804 911 

result:

ok 9 numbers

Test #30:

score: 20
Accepted
time: 0ms
memory: 4028kb

input:

acab*aaa**
bacabbaaabcacaabaccccbcabbababacbcb*caabaac*ccbab*acabbaaabcabcccaab*agbcc*acabbaaabcctacab*a*ab**acaaabcabbbbbac*bb*baacaaabcb*cacbbcbcab*ababab*abbab*c*bbacccaaahcaaacabbacabbaaabcbbacc*c*c*aaaccbcabcbbcabbaaacabbaaab*aacabbaaabccaaba*babbcbbcbabuc*cabbaaabcbcb*a*baacacabba*bbcabcacbcab...

output:

2 51 76 88 173 211 222 251 295 514 528 591 617 640 705 781 800 818 870 911 929 

result:

ok 21 numbers

Test #31:

score: 20
Accepted
time: 0ms
memory: 3808kb

input:

bccbba*ccc*c*bab*cca*ca*
bcaccbaa*cacc*abccbbaacc**ccbabbccacc*aacbaabcacbaac*caaccccbbcabc*bbaa**cbctbabbccacca*b**baaacaabbabbcbbccacccaaaabcc*aac*cabccbbaa*ccbvcbabbc*accaabb*abcabbccbba*cccbccbabbccacca*aacbaacbcbb*cb*aacccbc*babbccaccaaccbaaccc*ccbccb*aa*ccbccbabbccaccaa*bccbazbcc*cc**bcbcbcc*b...

output:

16 65 159 193 228 271 314 369 637 676 738 968 

result:

ok 12 numbers

Test #32:

score: 20
Accepted
time: 1ms
memory: 3720kb

input:

cbcbbaba*bacbcaa*bccabaaba*ccacaba*bbbaa*ccbcabc*aaccb*b
aaacbcbbabacbacbjaaabccs*aa*acccac*ba*bbbwaac*bcabccaac*bcbcbcbbcbabb*cbcabcbba*caacc*ccbbcccccbcbc*aaaccaabbbbbbbbacbbacbc*acaac*ca*ccbcbb*bacbacb*aaabcc*baab*cccacab*cbbbaaac*bcabcc*accbcb*cbcbabaaa*cbc**bacc*acabcb*accabbbcb*cbc**abacba*bcb...

output:

135 473 704 813 865 

result:

ok 5 number(s): "135 473 704 813 865"

Test #33:

score: 20
Accepted
time: 1ms
memory: 3764kb

input:

*cb*bbcbccb*ac*cc*aba*cabbacccc*bccabb*bababbabc**bbac
cccabaahbac*acccbbbbc*ccbbacccvbbb*bccbba*accb*baacab*ac*ccbbccbbbbcbcc*bbbb*bcc*ba*a*cba*aacabbaccccb*ccabbbbababba**acbbacccabbbbab*bbabcacbbaccbabbabcacbbacacbbacac*ccbabaa*abbaccccbbccabb*bababb*bca*cbxbbcbccbbacacc*aba*cabbaccccbbccabbbbaba...

output:

71 203 394 503 816 

result:

ok 5 number(s): "71 203 394 503 816"

Test #34:

score: 20
Accepted
time: 1ms
memory: 4060kb

input:

*acabcba**aabb***abbb*cbaaa
aa*bcaacacabcbaaaaabbcc*abbbbcbaaaabbcccabbbbcbaaabcaca*cbaaaaabbcccabbbbcbaaaaaccabacbbcbbacacabcb*aaaabbcccabbbbcbaaaaaaabbcycabbbbcbaa**cabc*bbcbbaacbcccb*ab*abaaaccaba*cbaaacabccba*cc*a*baccbcbbba*caa*ccabaacabaacacbabacbca*bbca**cabc**aaaa*bcccabbbbcba*a*abccbacccb*a...

output:

8 52 93 233 305 341 455 535 680 782 955 

result:

ok 11 numbers

Test #35:

score: 20
Accepted
time: 1ms
memory: 3836kb

input:

*bcab*c*accabccabbc*cca**cbcbaab*a*aab*cc*aa*bbbacbbbba
*bbbbbcccbcabbccaccabcca*bcabb*cacc*b*cabbccccabacbcbaabc*aaa*ccccaaabbbacbbb*aaab*bac*bbbabcabbccaccabcca*bccccabacbcbaab*aaaab**ccaaabbbacbbbb*cbbcc*baaacaaacbcbcabbccaccabccabbcccca*acbccbcabbccaccabccabbccccabacbc**abcaaaabccccaaabbbacbbbba...

output:

25 91 190 314 534 615 

result:

ok 6 numbers

Test #36:

score: 20
Accepted
time: 1ms
memory: 3780kb

input:

bc****cbca*c*bac*bc*abab**cbbbcc*aa**b*ab
bc*babcac*acbcabcabaccbc*ababaacb*bccbaacabb*bcbaca**aaacbbbc*b*ccaabaacaabaabcaccacbcabcabaccbccmbabaacbbbccbaac*bbabcbaacabbbcaccabcaccac*cab*abaccbccab*baacbbbccbaacabbbcacca*b*abcabaccbccrbaba*cbibc*baacabba*cccabbubcaccacbcab*ab*c*bccababaacbbbccpaacabb...

output:

6 220 301 364 486 547 748 827 943 

result:

ok 9 numbers

Test #37:

score: 20
Accepted
time: 1ms
memory: 4056kb

input:

*c**ccabbb*aa*caa*bac*bcc**aa*cc***caaaabb*bcba**ca**ab*c
aacbbcccacbccc*bbba**gcaabbaccbcccb*abccccbcaaaabbabc*a*ccac*abcccbaabccccbcaaaabba*c*aavcacba*ccccacba*ccb*cacbcbaa*cc**ab*ccaacaabbcbcaacbacbabacbcccabbbaaaccaac*ccc*bbba*abcaabbaccbcccbaabc*ccbcaaaabbabcbaaccacba*cccbabcccccc*cacbcccabbbaa...

output:

9 162 231 462 529 730 865 

result:

ok 7 numbers

Test #38:

score: 0
Wrong Answer
time: 0ms
memory: 3772kb

input:

****
bbbcacccc*cbwbbccabbccbcbccaccacbcac*cbaacaacbabca*cb*caacbacbc*cc*bababcabacgbaccaa*aab**babaca*accbba*acaabbbb*bbbcccaavbaabcccab*caba*baaa*a*bcbaccacbcbb*cbacaaaaacacccbabacbbccaaacbabbcbacbcacccccabccccacam*abcbccccbcabcbbabc*caccbabcaccbbccbcccbbc*ba*aacccbaabc*caa*cblabbbbbccaabb*abacabca...

output:

18446744073709551614 18446744073709551615 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 8...

result:

wrong output format Expected int64, but "18446744073709551614" found

Subtask #2:

score: 0
Skipped

Dependency #1:

0%

Subtask #3:

score: 0
Skipped

Dependency #1:

0%