Обсуждение @ 1590. Шифр Бэкона @ Timus Online Judge

How store data in Java? KALO 12 июл 2009 06:34

I have a good hash function (I think), but i don`t know how to store the hash codes for fast access. please help

Edited by author 12.07.2009 06:39

Re: How store data in Java? Igor9669 17 июл 2009 18:47

Use an array of hashes of all preffix of the string!

Re: How store data in Java? Alex Tolstov (Vologda STU) 19 июл 2009 00:10

use hash table... it's simple and fast.

AC KALO 26 янв 2010 01:26

Finally I managed to get AC with O(n^2logn) suffix array.

Re: AC Baurzhan 26 янв 2010 11:44

This problem can be solved with prefix-function in O(N^2) and sizeof(bool)*5000*5000 memory.

Обсуждение задачи 1590. Шифр Бэкона