Обсуждение @ 1354. Палиндром. Он же палиндром @ Timus Online Judge

Online Judge

Задачи

Авторы

Соревнования

Why ML 22??

Послано Putilin Alexander 21 мар 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 (-)

Послано Dmitry 'Diman_YES' Kovalioff 21 мар 2005 18:18

Re: Why ML 22??

Послано SSAU_618#1_Stukalov 25 мар 2005 21:12

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

Why KMP?

Послано Shteiner Sergei 27 мар 2005 21:25

Brute force is ok.

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

Послано Dmitry 'Diman_YES' Kovalioff 28 мар 2005 08:46

Re: Why KMP?

Послано Vasya 30 мар 2005 07:29

Hi, Sergey!