Library Checker Weak Cases for Enumerate Palindromes

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

→ Трансляции

Shayan

До начала 34:34:09

Всё →

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

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

Всё →

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

→ Прямой эфир

Детальнее →

Library Checker Weak Cases for Enumerate Palindromes

Автор Misa-Misa, история, 8 месяцев назад, По-английски

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

Комментарии (1)

8 месяцев назад, # |

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

→ Ответить

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

Время на сервере: 18.11.2024 05:25:51 (h1).

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

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