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

sloboz O(N) [14] // Задача 1297. Палиндромы 13 апр 2004 05:57

this can be done very cool in O(N) with Suffix Trees. Try it!

Gheorghe Stefan Re: O(N) [1] // Задача 1297. Палиндромы 15 апр 2004 05:15

you maniac!

mytest Re: O(N) // Задача 1297. Палиндромы 26 апр 2004 22:03

What is the test #7? )

Dilyan please tell me how do to it in O(n) // Задача 1297. Палиндромы 2 июл 2004 15:29

write me to dpdokov@yahoo.com
or post you idia here
?!?!?!?!?!?!?!?!

Tihon Sergey Re: O(N) [1] // Задача 1297. Палиндромы 10 янв 2007 02:29

Solution O(N^3) with some optimization AC 0.001

Sandro (USU) Re: O(N) // Задача 1297. Палиндромы 10 янв 2007 16:18

Your time is not so good after rejudge. :)

Shadow of Death Re: O(N) [2] // Задача 1297. Палиндромы 17 окт 2007 23:16

Just O(2N)
Use Prefix Function!

Artem Khizha [DNU] Re: O(N) [1] // Задача 1297. Палиндромы 4 авг 2010 23:00

After all, I solved the problem by DP in O(N), counting the number of palindromes, though it is rather hard.

2 Shadow of Death:
I'm very interested in solution with prefix-function, would you be so kind to tell more about it? I'm a newbie in string-algorithms, but hope to learn them better.

mabodx Re: O(N) // Задача 1297. Палиндромы 7 сен 2010 06:59

if you have learned suffix arrays you can use that to solve these problem . it's not difficult

kima Re: O(N) [2] // Задача 1297. Палиндромы 21 ноя 2009 02:42

O(N) used hash function ;)

Anuar Re: O(N) [1] // Задача 1297. Палиндромы 15 дек 2011 09:54

How did you do that?

Soucup Adrian Re: O(N) // Задача 1297. Палиндромы 27 июл 2012 19:05

Naive O( N ^ 2 ) = 0.015, 116 kb

lichtgestalt2710 Re: O(N) // Задача 1297. Палиндромы 13 фев 2014 06:41

also this can be solved with Manacher's algorithm in O(N) =)

lichtgestalt2710 Re: O(N) // Задача 1297. Палиндромы 13 фев 2014 06:41

also this can be solved with Manacher's algorithm in O(N) =)

OIdiot Re: O(N) // Задача 1297. Палиндромы 14 авг 2014 19:04

O(NlogN)?

Обсуждение задачи 1297. Палиндромы