Discussion @ 1354. Palindrome. Again Palindrome @ Timus Online Judge

Why ML 22??

Posted by Putilin Alexander 21 Mar 2005 09:20

I cannot understand, why I have Memory Limit on test 22.
I have only 2 strings and 6 Longints.
Anybody help me!

Don't use Insert(), Delete() and other string functions - use array of char (-)

Re: Why ML 22??

Posted by SSAU_618#1_Stukalov 25 Mar 2005 21:12

Don't use ansistring. Use array of char and KMP-algorithm.

Why KMP?

Posted by Shteiner Sergei 27 Mar 2005 21:25

Brute force is ok.

O(N^2) gets AC within 0.1 sec (-)

Re: Why KMP?

Posted by Vasya 30 Mar 2005 07:29

Hi, Sergey!

Discussion of Problem 1354. Palindrome. Again Palindrome