Блог пользователя -emli-

Автор -emli-, история, 9 лет назад, По-английски

Please explain why my code is getting TL 11828548?

  • Проголосовать: нравится
  • -16
  • Проголосовать: не нравится

»
9 лет назад, # |
Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

Lengths of string is l <= 10^6. Your program works O(len ^ 2) in worst case. Cause time limit is 1ses. your program (O(10 ^ 12)) could be very slow for this problem. O (10 ^ 9) works about 1sec. with standart compilators.