Library Checker Weak Cases for Enumerate Palindromes

→ Pay attention

→ Streams

By Shayan

Before stream 36:36:51

View all →

→ Top rated

→ Top contributors

View all →

→ Find user

→ Recent actions

Detailed →

Library Checker Weak Cases for Enumerate Palindromes

By Misa-Misa, history, 8 months ago, In English

My code for Enumerate Palindromes passes all the cases.

But it has a fatal bug and should tle.

What is it?

r = i + res[i];
b = i;

What it should be?

if (i + res[i] > r) {
   r = i + res[i];
   b = i;
}

Generator for failing case

  ll n = 1e5;
  string s = "";
  for (ll i = 0; i < n; i++) {
    s += 'j';
    s += 'k';
  }
  cout << s  <<"\n";

Comments (1)

Write comment?

8 months ago, # |

Auto comment: topic has been updated by Misa-Misa (previous revision, new revision, compare).

→ Reply