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

KALO How store data in Java? [4] // Задача 1590. Шифр Бэкона 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

Igor9669 Re: How store data in Java? // Задача 1590. Шифр Бэкона 17 июл 2009 18:47

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

Alex Tolstov (SPb SPU) Re: How store data in Java? [2] // Задача 1590. Шифр Бэкона 19 июл 2009 00:10

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

KALO AC [1] // Задача 1590. Шифр Бэкона 26 янв 2010 01:26

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

Лукьянчиков Владимир Игоревич Re: AC // Задача 1590. Шифр Бэкона 26 янв 2010 11:44

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

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