Library Checker Weak Cases for Enumerate Palindromes

→ Pay attention

*has extra registration

→ Top rated

→ Top contributors

View all →

→ Find user

→ Recent actions

Detailed →

Library Checker Weak Cases for Enumerate Palindromes

Revision en7, by Misa-Misa, 2024-03-18 06:47:23

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)