ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1669. Универсальное слово

What is algo?
Послано IgorKoval(from Pskov) 23 апр 2012 00:39
What is algo? =)
Re: What is algo?
Послано IgorKoval [PskovSU] 29 сен 2013 16:23
simple DP:
int leftPos[char][pos] position of char which is left or equal of pos
int lastPos[mask] : for substring s[lastPos[mask]..s.length()-1] we can get all name of sportman with char which is  in mask.
=)