[SPOJ] HELP NEEDED IN Z-ALGO

→ Pay attention

Before contest
Educational Codeforces Round 173 (Rated for Div. 2)
44:13:57
Register now »

→ Streams

Codeforces Round 995 Solution Discussion

By aryanc403

Stream is running

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	150

View all →

→ Find user

→ Recent actions

Detailed →

[SPOJ] HELP NEEDED IN Z-ALGO

Revision en1, by i_love_emilia_clarke, 2015-10-31 21:16:09

Here is the link to the problem LINK. This is a simple string matching problem. I got AC verdict even with the brute force solution but i am getting TLE when using Z-algorithms in Python. Can anyone figure out why i am getting TLE for THIS solution.Thanks in advance

z-algorithm, python, optimization, spoj, tle

History

Revisions

	Rev.	Lang.	By	When	Δ	Comment
	en1		i_love_emilia_clarke	2015-10-31 21:16:09	355	Initial revision (published)