Library Checker Bug - Codeforces

→ Pay attention

→ Streams

By Shayan

Before stream 34:02:16

View all →

→ Top rated

→ Top contributors

View all →

→ Find user

→ Recent actions

Detailed →

Library Checker Bug

Revision en4, by Misa-Misa, 2024-03-18 06:35:44

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";

Revisions

Rev.	By	When	Δ	Comment
en7	Misa-Misa	2024-03-18 06:47:23	37
en6	Misa-Misa	2024-03-18 06:40:38	57	Tiny change: 'oiler>\n\n' -> 'oiler>\n\n[Correct Code](https://judge.yosupo.jp/submission/197382)'
en5	Misa-Misa	2024-03-18 06:36:40	26
en4	Misa-Misa	2024-03-18 06:35:44	0	(published)
en3	Misa-Misa	2024-03-18 06:35:06	5
en2	Misa-Misa	2024-03-18 06:34:09	6	Tiny change: 'd tle.<br>\n\n<s' -> 'd tle.<br><br>\n\n<s'
en1	Misa-Misa	2024-03-18 06:33:52	671	Initial revision (saved to drafts)