Library Checker Weak Cases for Enumerate Palindromes

→ Обратите внимание

*есть доп. регистрация

→ Лидеры (рейтинг)

→ Лидеры (вклад)

Всё →

→ Найти пользователя

→ Прямой эфир

Детальнее →

Library Checker Weak Cases for Enumerate Palindromes

Правка en7, от 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";

Правки

Rev.	Кто	Когда	Δ	Комментарий
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)

Соревнования по программированию 2.0

Время на сервере: 22.11.2024 05:57:02 (j3).

Десктопная версия, переключиться на мобильную.

При поддержке