Time Limit error in 560D , Equivalent strings .

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

До соревнования
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
31:01:23
Зарегистрироваться »

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

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

№	Пользователь	Рейтинг
1	tourist	4009
2	jiangly	3823
3	Benq	3738
4	Radewoosh	3633
5	jqdai0815	3620
6	orzdevinwang	3529
7	ecnerwala	3446
8	Um_nik	3396
9	ksun48	3390
10	gamegame	3386

Страны | Города | Организации

Всё →

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

№	Пользователь	Вклад
1	cry	167
2	Um_nik	163
3	maomao90	162
3	atcoder_official	162
5	adamant	159
6	-is-this-fft-	158
7	awoo	157
8	TheScrasse	154
9	Dominater069	153
9	nor	153

Всё →

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

→ Прямой эфир

Детальнее →

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

Time Limit error in 560D , Equivalent strings .

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

In problem Equivalent string , I am using Divide and Conquer approach to solve.

I am checking all four cases , left_left , right_right , left_right , right_left

by the code is giving time limit exeeded . Since we are not making more than log n divisions , why it is giving TLE and how to optimize it . Can anyone tell me . Thanks

Pseudo code

    bool lefleft = solve(i1 , i1 + mid -1  , i2  , i2 + mid -1 ) ;
    bool rightright = solve(i1 + mid , j1 , i2 + mid , j2 ) ;
    bool leftright = solve(i1 , i1 + mid -1 , i2 + mid , j2 ) ;
    bool rightleft = solve(i1+ mid , j1 , i2 , i2 + mid -1 ) ;
    if(lefleft == true and rightright == true ) {
            return true ;
    }
    if(leftright == true and rightleft == true ) {
            return true ;
    }
    else return false ;