По идее разбиваем строку на голову и хвост. Так вот обрати внимание: часто приходятся решать задачу для той-же самой головы и хвоста. Вот этот результат и закешируй. Можешь как кеш использовать двумерный массив с индексами в которых разбивается на голову и хвост текст и искомая строка, или хешируйся по конкатенации хвостов текста и искомой строки.
Misha Marchenko wrote: > Решал на жаве в лоб, без кеширования. Что к данной задаче будет > кешированием? > > 8 сентября 2009 г. 21:49 пользователь romanr <[email protected] > <mailto:[email protected]>> написал: > > Решай "в лоб" с кешированием - это называется "динамическое > программирование". > > Misha Marchenko wrote: >> Смотрел. Мне интереснее какой алгоритм был использован, какого >> его название? >> В том году я узнал, например, про венгерский алгоритм > --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "google-codejam" group. To post to this group, send email to [email protected] To unsubscribe from this group, send email to [email protected] For more options, visit this group at http://groups.google.com/group/google-code?hl=en -~----------~----~----~----~------~----~------~--~---
