QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#164158#4275. Escape SequenceswsyearAC ✓10ms6648kbC++172.1kb2023-09-04 20:26:002023-09-04 20:26:00

Judging History

This is the latest submission verdict.

  • [2023-09-04 20:26:00]
  • Judged
  • Verdict: AC
  • Time: 10ms
  • Memory: 6648kb
  • [2023-09-04 20:26:00]
  • Submitted

answer

#include <bits/stdc++.h>
#ifdef dbg
#define D(...) fprintf(stderr, __VA_ARGS__)
#define DD(...) D(#__VA_ARGS__ " = "), debug_helper::debug(__VA_ARGS__), D("\n")
#include "C:\Users\wsyear\Desktop\OI\templates\debug.hpp"
#else
#define D(...) ((void)0)
#define DD(...) ((void)0)
#endif
#define rep(i, j, k) for (int i = (j); i <= (k); ++i)
#define per(i, j, k) for (int i = (j); i >= (k); --i)
#define SZ(v) int((v).size())
#define ALL(v) (v).begin(),(v).end()
#define fi first
#define se second
using ll = long long;
using pii = std::pair<int, int>;
using pll = std::pair<ll, ll>;

using namespace std;

const int N = 200010;

int n, m, a[N], b[N], fail[N], kmp[N];
char s[N], t[N];

bool check() {
  // 判断 b 是否在 a 中出现
  fail[1] = 0;
  rep (i, 2, m) {
    int j = fail[i - 1];
    while (j && b[i] != b[j + 1]) j = fail[j];
    fail[i] = j + (b[i] == b[j + 1]);
  }
  rep (i, 1, n) {
    int j = kmp[i - 1];
    while (j && a[i] != b[j + 1]) j = fail[j];
    kmp[i] = j + (a[i] == b[j + 1]);
  }
  rep (i, 1, n) if (kmp[i] == m) return 1;
  return 0;
}

int main() {
  cin.tie(nullptr) -> ios::sync_with_stdio(false);
  cin >> (s + 1) >> (t + 1);
  n = strlen(s + 1), m = strlen(t + 1);
  rep (i, 1, n) a[i] = s[i] - 'a';
  rep (i, 1, m) b[i] = t[i] - 'a';
  if (n == 1 && a[1]) {
    rep (i, 1, m - 1) if (b[i]) return cout << "-1\n", 0;
    if (!b[m]) m++;
    int cnt = 0, len = 1;
    while (len < m) cnt++, len <<= 1;
    return cout << cnt << '\n', 0;
  }
  int ans = -1, cnt = 0;
  bool f = 0;
  while (n && m) {
    if (check()) { ans = cnt; break; }
    cnt++;
    bool fa = 1, fb = 1;
    rep (i, 1, m) {
      if (i & 1) fa &= (b[i] == 0);
      else fb &= (b[i] == 0);
    }
    if (m == 1) break;
    if (fa) {
      if ((m & 1) && !f) n--, f = 1;
      int mm = 0;
      rep (i, 1, m) if (!(i & 1)) b[++mm] = b[i];
      m = mm;
    } else if (fb) {
      if (!(m & 1) && !f) n--, f = 1;
      int mm = 0;
      rep (i, 1, m) if (i & 1) b[++mm] = b[i];
      m = mm;
    } else {
      break;
    }
  }
  cout << ans << '\n';
}

这程序好像有点Bug,我给组数据试试?

詳細信息

Test #1:

score: 100
Accepted
time: 2ms
memory: 5768kb

input:

b
ab

output:

1

result:

ok 1 number(s): "1"

Test #2:

score: 0
Accepted
time: 2ms
memory: 3688kb

input:

ababa
bab

output:

0

result:

ok 1 number(s): "0"

Test #3:

score: 0
Accepted
time: 1ms
memory: 3664kb

input:

a
b

output:

-1

result:

ok 1 number(s): "-1"

Test #4:

score: 0
Accepted
time: 2ms
memory: 5716kb

input:

abbb
baa

output:

2

result:

ok 1 number(s): "2"

Test #5:

score: 0
Accepted
time: 2ms
memory: 3664kb

input:

abaabb
abaab

output:

0

result:

ok 1 number(s): "0"

Test #6:

score: 0
Accepted
time: 2ms
memory: 3740kb

input:

aaab
aaba

output:

-1

result:

ok 1 number(s): "-1"

Test #7:

score: 0
Accepted
time: 0ms
memory: 5652kb

input:

bbbabbbbbbbabbabbbbaaaaaaaabbabaaabababaaababbbabaabbabbaababbabbbbbbbbbabbabbabbbbabaababaaaaa
bbaabbaabbbaaaaabbaaaaaabbabbaababababbbbabaabbbabbaaaabababaabbbababbabbbbaabbbbbbb

output:

-1

result:

ok 1 number(s): "-1"

Test #8:

score: 0
Accepted
time: 2ms
memory: 5772kb

input:

abbbbbabbbbabbbbaabbbaabaaabab
abababbabaaabbaaaaabbbabbaabbaaabaabababbb

output:

-1

result:

ok 1 number(s): "-1"

Test #9:

score: 0
Accepted
time: 2ms
memory: 5644kb

input:

bbaabaabaaab
aaaaaaaaaaaaaaa

output:

2

result:

ok 1 number(s): "2"

Test #10:

score: 0
Accepted
time: 6ms
memory: 5940kb

input:

abaabaaabbaabbbbabbbbbbbbbabbababbabbbbbbabbbaaaaaaaabaabaaabbabbbabaababaaaabaaaaaaaaaabaabbbbbbaababbbabbaaaabbabaaaabababaabaaabbbbbbbbbbbbabbbaaaaaaaaaabbbababbabaaabbaaababbaaaaaabaaabaabbaababaaabababaaaabaabaaaabbabbbbaaabbbababbabbaaaaaabaaaababbbbbbaabababbbbbababababbbabbbbaabaaaabbaabaabb...

output:

13

result:

ok 1 number(s): "13"

Test #11:

score: 0
Accepted
time: 8ms
memory: 6120kb

input:

bbbabaabbaabbabababbbabbabaaabaaaaabbababbaababaaabbbabababbbaaaaaaaaabbbbbbbbbbababbbbaababbbabbbbaaababbaabaabaaaabababaabbabaaaabaaaabaabbaaaabaabbbbaaabaabababbbabbaababbaaababaaaaabaababbbaabbaabbbabaaabaababababaaabbbaaaabbbbaabbabaabababaabbbabbbabaaaabbabaababbbaaaaabaaabbaababbababaaaaabaab...

output:

13

result:

ok 1 number(s): "13"

Test #12:

score: 0
Accepted
time: 4ms
memory: 5844kb

input:

bbabaaaaabababbabbaabaaababaababaaaaabbbaabaabbbababbababababbaaabbbaaababbbbbbabbaabaaaabbbbabaabbbabaaaabbaaababbbaabbaaaaaabbbaaaaaaaabbabbaaaaabababbabbabbbaabaaaaaaabbbabbabbbbbabaabababbaaabbbbbbbbabaaaaabbbabbaaabaabbaabaabaaabbabbbbbabbbabaaaababbbabaabbaaaabbaaabbaabaaabbabababbbbbabbaabaaa...

output:

11

result:

ok 1 number(s): "11"

Test #13:

score: 0
Accepted
time: 5ms
memory: 5964kb

input:

aaaababaababbabbbbbbbaaaaabbbbabbbabaaaabbbababaaaaaaabbbbbbabababbbbabbababbbbabbaaababaabbbbabbaaaaaaabbabaababaaaaaaabbbbaaabaabbbaababbbaababbbbbaaabaabaabbaaabaababbbbabbabbababbbbababbbaabbbabaabaabaaabbaaabbbbbabbbabababbaaaaabbbbbbbbaabaabbbbbaaaaaaaabababaabaababaaaabaaabbbbaaaabbbbabbaaaab...

output:

12

result:

ok 1 number(s): "12"

Test #14:

score: 0
Accepted
time: 1ms
memory: 5812kb

input:

abbaabaabaabababababbaaaaababbbabaabbbbbaaaababbbbbbabababaaaabbababbabbabbaaaaabbbbabaababaababbbbbaaaabbabbbbabaaaaababbabbaabababbbabbababbbbbaabbabbaaabbbabbaababbbbbabbabaabbbabbbaaabbbababaabbaababbabaaaaabaabbbbbbbabbaabaaabbbbabbabbabbabbaabaababaaabbaababbaaaabaababaabaabbababbaaabbaabaaaba...

output:

3

result:

ok 1 number(s): "3"

Test #15:

score: 0
Accepted
time: 6ms
memory: 6236kb

input:

abbaabbbabaaaaaaaaabbbaababaabaaababbaaaabababbbaababbabababababbbaababaaaaabbbbbabaaabbbbaabaabbaabbbbbbbababbbababbbbaaaaaabbbaaaaababababbaaaaabaabbaaaabbaabaaaabbaaaaabaaaaaaabbbaabaaabababaabaababaabbaaabbbaababbbababbbaaabaaaaaaabbabbabbaaaabbaabbabbaaaaaabababbbbabaaaaabbaaabaaaaabbbbaabababa...

output:

10

result:

ok 1 number(s): "10"

Test #16:

score: 0
Accepted
time: 6ms
memory: 4416kb

input:

bbbababbabbbaabbbabbbabbbabaaaaaaaaabaabbabbaaaaabbbababbaabbaaaaababbbabaaaabbbabbbaabaaababababbaababbaabbaaababbbababbbbaabbabaabbabbaaabaaabbbbaaaabaaaabaababababbbabaabbbaabaabbbbababbbbbbbbabbababbbbaaaabaaabababaabaaaaabbbaaaaaabbabaabbabbaaaaaaabaaaaaaaabaabbabbabbabbaaabbabbbbaaabaabaabbbbb...

output:

12

result:

ok 1 number(s): "12"

Test #17:

score: 0
Accepted
time: 10ms
memory: 6384kb

input:

aaabbabbbbaaabaaaababbbabbaabbababbbbbbaaaaaabbababbbaabbaaaabababbabaaaabbbabaababbbbaaabababbaabbabbaaabbaababaababaababababbbbaababbbbbbaaababbbbaaabbbbbbbbaaabbbaaaababaabbaaabaaaabaaabbbaabaaababbaabbababbababbaaabbabbbababaaaabbaaababbabaaababaabaaaabbabbabaaababbbbaabaaaaabbbbbabbbbaabbbbbbbb...

output:

11

result:

ok 1 number(s): "11"

Test #18:

score: 0
Accepted
time: 7ms
memory: 4728kb

input:

bbbbababbaabbbbbbabbbaababbbabbaabbbbbbabbbababbbaabbbababbbbbbabbabbaababbaabbbbbbbabbbbbbabaabbabbabbbaabababbababaaababbbbbbbbbaaaaabbbaabbababbbabbababbbabbbbabbaabaaababaabaaababbbabbbbbabbbbbbbbabbbababbbbaababbbbabbbababbbbababbabbbaaabbaabaabababaaabbbbabbbbabbbbabbbbaaaaaabbabaabaabbaaaabab...

output:

8

result:

ok 1 number(s): "8"

Test #19:

score: 0
Accepted
time: 7ms
memory: 6320kb

input:

abbabbbbbbbababbaaabbabbbabbbababaabbbbbaabbababbbaabbbabbabbbbbababaabbabbbbabbaabbbababbbababbbbbaababbbbaaaababbababbabbabbabbaabbbbabbbbababaabbaabbbbabbbabbbbbbbaababbbbbbbbbbbbbbaababbbabbabbabaabbbababaabbbbababaababababbbbababbaaabbbbbababbbaaabbbbbabbaabbabaabaaaabbbaaaabbabbbbbabaabbaabbab...

output:

9

result:

ok 1 number(s): "9"

Test #20:

score: 0
Accepted
time: 9ms
memory: 6340kb

input:

aaababbbbbbabbbabbbbbbaaabbbbbbbaaaaaabbbbabbbbababaaaabaaabbaabbbbbbabbbaabbbaababaaababbabbbbbbabbababbbbbabbabbbbbbbbbbbbbaaaabbabbbbbbbbbbbbbabaaababbbbbbbbbbbbababbbabbbbaabbbbaabbabbbaababbbbbbaababbbbabbbbabbbbaaabbbabbbbababbbbabbabbabbbabbabbbabbbbaaaabbbbbabbaabbbbbbbabbbbabbbbbbbbabababab...

output:

11

result:

ok 1 number(s): "11"

Test #21:

score: 0
Accepted
time: 9ms
memory: 6228kb

input:

ababbbbaabbababbaaabababbabbabaabbbbaaaabaaabbbbbbbbbbbaaaabbaaabbbbababbbbbaabbbbabbabbbabbbbaababbbbbbbbaaaabbbabbbbaabbabbbbbbbbbbbababababbbbababbbbbbabbbbbbababababbababbababbaabbabbbbbbbbbbbbbabbbbbbbbabbbbbbbbbbabbabaaabbaabbaabbbbbbbbbbababaabaaababbbbbbbbbbbbbaabbbabbabbbabbbbbbbbbabbaaabba...

output:

12

result:

ok 1 number(s): "12"

Test #22:

score: 0
Accepted
time: 6ms
memory: 6372kb

input:

bbbbbabbbbababbbababbbbbbbbbbbabbbaabbabbbabbbabaaababbaabbbababbbbabbbbaabbbbbbabbabbbaabbbaabbbaaaabbbaabbbbabbbbbbbabaaababbbbbaabaaaabbababbbbbbababbbababbabbbbabbaaaababbbababbabaaababbbbbbabbabbaabbaabbbbbbabbabbabbbaaabaabbbbabbbbbabbbabbbabbbbbaababbbabbbbbabbbaabababbabbbaaabbbbbbbaabbbbbbb...

output:

13

result:

ok 1 number(s): "13"

Test #23:

score: 0
Accepted
time: 8ms
memory: 6320kb

input:

abbbbbbbbaaaabbaabaabbbaaabaabbbbbbabbbbbbabbbbbbababbbababbbbbbbbbabbbbabbaabbbbbbbbbbabbbabbbbabaaabbbbbabbbbbbbabbbbabaaaaabbbabbbabaabbbbbbbbbbbbaabbaabbbbaaabbbaababaabbbbabbbbabbbbabbbbabbbabaababaababbababbbbbbaaababababbbbbbbbabbbbaaabbbbbbbabbabbababbbbbabaabbbbbbbbabbbbbbbbaaabbabbbbbbbbba...

output:

9

result:

ok 1 number(s): "9"

Test #24:

score: 0
Accepted
time: 3ms
memory: 4852kb

input:

abbbaaaabbbabbabbbababbbabbbbaabbbbabbbbababbabaabbaababbbbbbbbabbbbbabbbbbbabbaabbbbbabaaabbbbaaabbabbbbbbbbbbbbbbbbbabbbbbbabbbbababaabbaaabbabbbbbbaabbabbbaabbbbbbbbabbbbbabbbabbabaaabbaabbbbabbbbaabbababbbbbabbabbbabbbaaaababbbbbabbbbbabbbbbbaabbaabbbaabbabbbbbababbbbbbbbababbabbbbbbaabbabbaabbb...

output:

9

result:

ok 1 number(s): "9"

Test #25:

score: 0
Accepted
time: 5ms
memory: 6412kb

input:

aaabbbbbbbbbbabbbbabbbaaababbbbabbbbbaaabbbbbabaabbbbbbbbbabbbbbbbababbbaabbabbabbbbbbbbaabaabbbabbabaaababbbabbbbbbbaabbabbbbaaaaababbaaababaaabbbbbbbababbbbbbbbbbbbabbbbbaaabbbbbabbbbbaaabbbbabbbabbbabbbbbbbbabaababbaaabababbbababbabbbbbabaababababbbaabbbbaababababbbaabbaabbaababbabaaababaabaabbba...

output:

5

result:

ok 1 number(s): "5"

Test #26:

score: 0
Accepted
time: 4ms
memory: 6200kb

input:

bbbbaaabbaaabbabbabbabbbbabbbbabbbbbbbabababababbbbabbabbbbbbbbbbbabbbbbabbaabbbbbbabbabbbbbbabaabbabbabbbbaabbabbbbbabbbbabaaabbbbbbabbbbaabbbbabbbbbbaababaaabbbabbbbbbbbabbaabbabbabbabbbbbbbaaabbbaaabbbbabbbbbbbbababbababababbabbbaaabbbbabbbbababbbbbababbbbbaababbbabaabaaabbbbbbabbbbbbbabaabbbbbab...

output:

8

result:

ok 1 number(s): "8"

Test #27:

score: 0
Accepted
time: 6ms
memory: 6240kb

input:

abbabbbbbbbaaaaababbbaababbbaaaababbbbaabbabbbabbbbbbabbaababbbabbabbbbbabaaabbbbababaaabbbaababbbabbbbbababaaababbababbabbbbbbabababbbaabbaabbabbabbaaaababbabbbaabbbbababbbaabbbaababbabbbbabbababbababbbabbbbbabaabbbabababaaaabbbbbbbaabbaabbbbbbababbbabbbbbbabbaabaaaabababbbabaababaababaababbbbababa...

output:

6

result:

ok 1 number(s): "6"

Test #28:

score: 0
Accepted
time: 10ms
memory: 6648kb

input:

bbaabababaaaaabababbbbbbbabbabbbbbbabaabbbbbabaabbbbbbbbbbababbbbbabbaabbabaabbbbbaababbaabaabbbbbbbaababaabbbababbbbabbbabbbbabbbbbbbbbababbbbbbaabaabbbbbabbabbbbaabbbaaabbaabbabbabaabbaababbbbbbabbabbbbbbbaabbabbbbbbabbabaababaabbabbbaabbaabbabbabbabaababbbbbbbbabbbbbbbaabaababaabbbbbbbbbababbabbb...

output:

13

result:

ok 1 number(s): "13"

Test #29:

score: 0
Accepted
time: 2ms
memory: 4876kb

input:

babbbbbbbbbabababbbbbbbbbabbabaababbabbabbbbaabbababbbbbababaababbbabbbaabbbaaabbbabababbababbbbabbbbabbaaabaabbbbbbabbbbbabbbbbbbbbbbbbbaababbbabbbbabbbabbabbbbabbabaaabbabababaabbabbababaabbaaaabbbaabaaabbbbbbbabbbababbbababaaabbbbbabbabbaabbaabbbbbabbababababbabbaaaaaabbbabbababbbbabbbabbbabbbbbb...

output:

5

result:

ok 1 number(s): "5"

Test #30:

score: 0
Accepted
time: 5ms
memory: 6484kb

input:

bbbbabbabababbbbbbabbbaaabbbbbbbbbbbaabbbbaabbbbbbbaaaaaaabbbbbbbbabaabbbabaabbbbbbababbabaababbabbbbababbbbabbaaababbbabaaaababaabbbbbbbaababbbbabbabaaabbbabbbaabbabaaaaabbbbbabbbabbababaaabbbbaababaabbaaaababbbbbbbbbaabbbababbbaabbbabbbbbbbbabbbbbaaabbbbbabbbbbbbbbbabbabbabbbbbabbabbabbabbbbbbabbb...

output:

8

result:

ok 1 number(s): "8"

Test #31:

score: 0
Accepted
time: 6ms
memory: 6596kb

input:

bbbbbbabbbbabbbbbbabbbbabbbbabaabbbbabbbaababbbababbabbbabbabbbbbbbbbbbbbbbbbbabbabbabbabbbbbbbbabaabbbbaabbabbabbbabbbbbbbbaaaabbabbbbbbbabababbbabbbabbababbbababbbaabbabbbababbaabbabbbaaabbbabbbbbbabaabbabaaaabbbabbbbbbababaabbbbbaaaabaabbaaabaabbaabbbbbaaaabbababbbbabbbabbbabbbababbabbaaaabbababa...

output:

6

result:

ok 1 number(s): "6"

Test #32:

score: 0
Accepted
time: 8ms
memory: 6280kb

input:

bbababbabbbbbbbbabbababbabaabbbaabbbabbbbbababbababaababaabbbbbabbabbabaabbbbbaababbabbbabbabbbbababbbbaabbabbabbbbababbbbababbbbbabbbbbabaabababbbbbbababaabaaaabbabbabbbbbbabbbabbbbbaabbbabbabbbbbbbbbbbbbbbabbbbbbbbbbbabbabbbbbbbabaaaabababbaabbbbbbaabbbaabbabbbbbabaabababbbabbaabbaaaaaabbbabbababb...

output:

9

result:

ok 1 number(s): "9"

Test #33:

score: 0
Accepted
time: 5ms
memory: 6080kb

input:

bbbbababbbbababaaaabbbbbbbbbbbbaaaababbbabbbbabbbbaabbaabbabbaababababbbbabbbabbbbbbbbaaabbbbabbbbbbbbaaaabbaabbababaabbbbbbbbbabbbabbbaababbababbababbbbabbaaaabbaabbbbaababaabbbbbbbbbaaabbabbbbbabbbbbbabbbabbbabbabbbaaabbbaababbabbbbabbabbbbabaabaabbbabbbbaabbbbaaaabaababbbbabbbbbaaabaabbbbbaabbabb...

output:

5

result:

ok 1 number(s): "5"

Test #34:

score: 0
Accepted
time: 5ms
memory: 6340kb

input:

aaaaabbbbabbbbbbbbbbbbaaababaaababbabaabbabbabaabaabbbabaababbbababbaaaabbabaaaababaabbbbabbbbaaabbabaabbbabbababbbaabbbbbbbbbabbabbbbabbabaabbaaabbbbbbbbaabaaabbbbbaabbabbabbabbbbbaabbbabbbbabbababbbbaabbabbbbbababbbabbbababbbbaabbaaabbbbbaabbabbbbbbabbabbbaababbbbbbaabbbabbbbabbbbbbababbaabbbabbbb...

output:

11

result:

ok 1 number(s): "11"

Test #35:

score: 0
Accepted
time: 1ms
memory: 5784kb

input:

b
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

17

result:

ok 1 number(s): "17"

Test #36:

score: 0
Accepted
time: 9ms
memory: 5192kb

input:

abbbbabbababbbabbaabbaabbabbabbbbbbbbbbbbbabbbabbbaabbabbbaabbabaababbabbbbbbbbaaaaabbbbbbabababbbbbabbabbbbbbabbbbbbbbbbabbbbbbbabbbbbbbbbbbbabababbbbbbbaaabaaabbbaabbbbbbbbababbbbbbbbbbbbbbaaabbbbbbabaabbbbbbbbabababbbbbbaabbbbbbbbbbbbbbbabbabbbbbbabbaabbbbabbbbabbbbbabbbabbababbbaaabbbabbbbbbabbb...

output:

13

result:

ok 1 number(s): "13"

Test #37:

score: 0
Accepted
time: 7ms
memory: 6284kb

input:

bbbbaabbbbbbbbbbbbbbbbbbabbbbbbbabbababbbabbabbbbabbabbbabbbbabbbbabbbbabbbbbbbbbabbbbbbbabbbbabbbbbbababbababbbaababbbabbbbbbbbbbbbbbbbbbbaabababbabbbaabbbbbbbabbbabbabaaabbbabbbabbbaabaababbbabbabbabbaaabbbbbbbbbbbbbbabbbabbabbababaabbbbbbbabaababbbaaababbbbbbbbbabbbbbbbbbbbababbbbbbbbbbababbbbbaa...

output:

10

result:

ok 1 number(s): "10"

Test #38:

score: 0
Accepted
time: 8ms
memory: 6348kb

input:

babbabbabbbaabbabbaaabbabbbaabbbbbbbaaabbbabbbbbbbbabbaaabbbabbbbbbbabbbbabbbbbbabaaabbababbbbbaabbbbbabbbabbbbbbbbbbbabbabbbababbbbabbbbbbabbabbbbbbbbbbbbbbbaabbbbbabbbabbbbbabbaabbbbbabbbbbbbbbbbbbbbbaabbabbbbaabbbaaabbbbbbbabbbbbbbbbaababbbababbbbbbabbbbbbbbbabbbbbbbbaababbbabbbabbbabbaabbbbbbbbb...

output:

12

result:

ok 1 number(s): "12"

Test #39:

score: 0
Accepted
time: 6ms
memory: 6256kb

input:

baababbbbbaabbbbabbbbbbababbaabbbbbababbbbbababbbbbabbabbbbbbaabbbabbbbababbbbbbbbbbbbababbbbbbabbabbbbbbbbbabbbababbababbaabbbabbbabbbbbbabaaababbbabbbabbbabbbaaabbababbbbbbaababbbbbbbabbbaabbabbaabaabbbbabbaabbbbbbbbbbbbbbbbbbaabbabbbabbbaabbabbbbbbbbabbababaaabbbbbaabababbabbbbabbbbbbbbbabababbbb...

output:

7

result:

ok 1 number(s): "7"

Test #40:

score: 0
Accepted
time: 7ms
memory: 6320kb

input:

abbbabbbbbbbbbabbbbabbbbabbbabbabbbbbbbbbbbbabbbbbbbabbbbabbaaaabaabbbaabaabbbbaaababbbbabbbabbbbbbababbbbbbbabbbbbbbbaabbbaabbbbbbbbbbbbbababbbbbbbbbbbabaabbabbbbabbbabbbbbbbbbbbbbbbbbabbabbabbbbbbaabbbbaaabbbabbbbabbbabababbbabababbabababbbbbbbbbbbbbaabbbabbbaabbbbbabbbbbbbbbabbbbbbbbababbabbbbabb...

output:

10

result:

ok 1 number(s): "10"

Test #41:

score: 0
Accepted
time: 3ms
memory: 6460kb

input:

bbbbbbbbaabbababbaabbbabbbbabbbbbbbbbbabbbbbbbbbabbbabbabbbbbbbbaabbbbabbbbabbabbaabbababbabbababbabbbbbabbababababbbbbababbabbbbbbbbbababbbaaabaabbbbaaabbbbbbbabbbabbabbbbbabaabbbbabbabbbbaababbababbbbabbbbbbabbabbabbababbbbbbbaabbbbabbabbabbbabbbbbbbaabbbbbaabbbabbbbbbbbbbbbbbbbbbbbbbbbabbabbbabba...

output:

9

result:

ok 1 number(s): "9"

Test #42:

score: 0
Accepted
time: 6ms
memory: 5444kb

input:

abbaaaaabbabbbbbbbbbabbbbbbabbbbbbaaabbababbababbbabaabbbabbbbbabbbaababbbbbbaaabbbbbbbabbbbbbbabbbbbabbbbbbbbbbbbababbbababbbbbbbababbbbbbabbbbbbbbbbaabbbabbbbabbbaabbabbbbbabbabbbbbabbbbbababbbbaaaababbaaaabbbbbababbbbbbabbbabbbbbbbbbbbaabbaabaaaabbaabbbbbbbabbaaabbbbbbabaaabbbaabaaabbbabbbbbbbbbb...

output:

14

result:

ok 1 number(s): "14"

Test #43:

score: 0
Accepted
time: 2ms
memory: 6464kb

input:

bbbbbbbbababbbaabababbbbabbbbbbbbabaabbbabbbbabbbbaabbbbbbbabbbabbbbbbbbbaabbabababbbbabbbabbabaaababbbbaababbbbbbbbbbabbbbbabbbabbbabbabbabbbabbababbbbbbabbbbabbbabaabbbaabbbabbbbabbababbbbbbaabbbbaabbbbbbbbbabbaaabbaabbbbbabababaaabbbabbababbabbbbbbbbbbabbbbbbbbbbbbbbbbbaabbabbbbbbbabbabbbabbbbabb...

output:

10

result:

ok 1 number(s): "10"

Test #44:

score: 0
Accepted
time: 7ms
memory: 6560kb

input:

bbbbbbbbbbbbbbababbbbbbababbbbbbabbabbababbabbabbbbabbaaabbbabbbabbbaababaababbbbbbbbbbbbbabbbbbaababbbbbbbbbabababbababbbaaabbbbbbabbbbaababababbabbbbbbbbbbabbbbbabbbaabbbbababbbbabbbbaabbabbababbbaababbabbbbbbbbbbbbbaabbbbabbabaaababaabbaabbabaabbbbaabbabbbbbbbabbbbabbababaaabbbbbbbbbbbbbbbabbbbbb...

output:

9

result:

ok 1 number(s): "9"

Test #45:

score: 0
Accepted
time: 2ms
memory: 6360kb

input:

babbbbababbbbbbbbbbaaabbbbbbbabaabbbbbbbbbaabaabbbbbbbbbabbbbabbabbbbbbbbabbbbbbabaabbbbbbbababbbbabbbbbbabbbbbbbababbbbabbbabbbbbbabbbbbbbbbbbbbabaababbbbbbabbbabbabbbbabbbbbbbbbbbbbabbabbbbbbbbbbbbabbbbbbabbbbbbbbbaabbababbbbaabbbbabbabbbbbbbbbbbbababbbbabaaabbabbaabbabbabbbabbbabbbbbbabbabbabbabb...

output:

-1

result:

ok 1 number(s): "-1"

Test #46:

score: 0
Accepted
time: 1ms
memory: 5456kb

input:

bbbbbbbbbbbbbbababbbbbbbbbaaabbabbbbbbbbbbbbbbbbbbababbbbbbababbbbaaababbbbbbbaabbbabbbbaabaabbbabbaabbbbabbababbabbbaabbabbbaabababbbbbaabbabbabbbbabbbbaabbbbabbabbbabbbabbbababbbabbbabbbbbbabaaabbbbbbbbbbbaaabbabbabbabbbbabbbabbbbbbbbbaaabbababbbbbbabbbbbbbbbabbbaabbbbbbbbbbbbbababbbbbbbbbabababaa...

output:

-1

result:

ok 1 number(s): "-1"

Test #47:

score: 0
Accepted
time: 5ms
memory: 6540kb

input:

bbaabbbbbabbbbbbbbbbbbbbbbabbabbabbbbbbbabbababbbbbbabbbaaabbaabaababbabbbbbbabbabbababbababbbaaabbbaaabbbbabbbbabbbbbbbababbabaabbbbbbbbbbbbbbbbbbbbabbbbbbabbabbbbbbbbbabbbbbbbbbbababbaabbbbbbbbbbbbbbbbbbbbbbbbabbbabbbabbbbabbbaabbbbbbababbbbbbbbbbabbbbbabaababbbabbbbbbabbbbbbbbbabbbabbababbbbbbbbb...

output:

5

result:

ok 1 number(s): "5"

Test #48:

score: 0
Accepted
time: 2ms
memory: 6592kb

input:

bbbbbbbaabbabbbabbbbbbbbbbbbaaababbbbabbbbbbabbbababbbbbababbbbbbbbbbbabbbabbbbbbaabbabbbabbbbbbbbbbbabbbabbababbababbbbbabbbbbbbbbbbbbabbbaabbabbabbbbababbbbabbbbaabbbbbaabbabbaabbbbbbbaabbaabbababbbbabbaabbbbbbababbbbbbbbbbaabbabbbbbbbbbbbbabbabbbbbabaabbbaabaabbbbbbbbababaaabbbbabbabbbbabababbbbb...

output:

-1

result:

ok 1 number(s): "-1"

Test #49:

score: 0
Accepted
time: 6ms
memory: 6420kb

input:

bbbbbbbbbbbbbaabbbbbbbbbbbbbbbbbabbaabbbbbabbbbbabbaababbbabaaabaabbabbbbbaabbbbbbbbbbbbbabbabbbbbbbabbbbbbbbbabbbbbbabbabbbbbabbbabbbbbbbabbbbbbbbbbbbbabbbabbbbbbabaaaaabbbbbbbababbbbbbbaaabbbaaababbbbabbbabbbbabbbbbaaabbabbbbbbbbbaabbbabbabbaabbbbbabbbbaaaabbabbbbbbabbbbbbabbbbabbbbbbbabbabbbbbbbb...

output:

-1

result:

ok 1 number(s): "-1"