My code is of the order of n but still, it is giving TLE, can anyone fix the issue where am I making the mistake. My submission Problem B of latest codeforces round 712 DIV2
→ Обратите внимание
До соревнования
Codeforces Round 955 (Div. 2, с призами от NEAR!)
26:08:11
Зарегистрироваться »
Codeforces Round 955 (Div. 2, с призами от NEAR!)
26:08:11
Зарегистрироваться »
*есть доп. регистрация
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3845 |
| 2 | jiangly | 3707 |
| 3 | Benq | 3630 |
| 4 | orzdevinwang | 3573 |
| 5 | Geothermal | 3569 |
| 5 | cnnfls_csy | 3569 |
| 7 | jqdai0815 | 3532 |
| 8 | ecnerwala | 3501 |
| 9 | gyh20 | 3447 |
| 10 | Rebelz | 3409 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | maomao90 | 171 |
| 2 | adamant | 163 |
| 3 | awoo | 161 |
| 4 | nor | 152 |
| 4 | maroonrk | 152 |
| 6 | -is-this-fft- | 151 |
| 7 | TheScrasse | 149 |
| 8 | Petr | 145 |
| 8 | atcoder_official | 145 |
| 10 | pajenegod | 144 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 24.06.2024 15:26:50 (h1).
Десктопная версия, переключиться на мобильную.
При поддержке
That is not possible. You might have used some function in your submitted code that would have made your code's complexity not executable in time bounds.
Your isSame function runs in O(n) complexity just because every time you pass string the function creates a copy of both the strings.