Time Limit error in 560D , Equivalent strings .

→ Pay attention

Before contest
Educational Codeforces Round 173 (Rated for Div. 2)
31:38:36
Register now »

→ Streams

By aryanc403

Before stream 33:48:35

View all →

→ Top rated

#	User	Rating
1	tourist	3985
2	jiangly	3814
3	jqdai0815	3682
4	Benq	3529
5	orzdevinwang	3526
6	ksun48	3517
7	Radewoosh	3410
8	hos.lyric	3399
9	ecnerwala	3392
9	Um_nik	3392

Countries | Cities | Organizations

View all →

→ Top contributors

#	User	Contrib.
1	cry	169
2	maomao90	162
2	Um_nik	162
4	atcoder_official	161
5	djm03178	158
6	-is-this-fft-	157
7	adamant	155
8	awoo	154
8	Dominater069	154
10	luogu_official	151

View all →

→ Find user

→ Recent actions

Detailed →

Time Limit error in 560D , Equivalent strings .

Revision en4, by vintage_Petr_Mitrichev, 2019-03-22 21:27:22

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

I am check 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 .

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 ;

History

Revisions

Rev.	By	When	Δ	Comment
en7	vintage_Petr_Mitrichev	2019-03-23 02:36:26	10	Tiny change: 'Hello , IN problem [' -> 'In problem ['
en6	vintage_Petr_Mitrichev	2019-03-22 22:52:21	8	Tiny change: 'll me . \n\n<spoil' -> 'll me . \nThanks\n\n<spoil'
en5	vintage_Petr_Mitrichev	2019-03-22 21:57:35	3	Tiny change: ' am check all four ' -> ' am checking all four '
en4	vintage_Petr_Mitrichev	2019-03-22 21:27:22	4	Tiny change: 'n\n~~~~~\nbool lefle' -> 'n\n~~~~~\n bool lefle'
en3	vintage_Petr_Mitrichev	2019-03-22 21:26:23	281
en2	vintage_Petr_Mitrichev	2019-03-22 21:25:08	23	Tiny change: 'iving TLE . Can any' -> 'iving TLE and how to optimize it . Can any'
en1	vintage_Petr_Mitrichev	2019-03-22 21:24:41	1270	Initial revision (published)