QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#164158 | #4275. Escape Sequences | wsyear | AC ✓ | 10ms | 6648kb | C++17 | 2.1kb | 2023-09-04 20:26:00 | 2023-09-04 20:26:00 |
Judging History
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"