Материал для изучения множеств и последовательностей

Где взять материал для обучения множеств и последовательностей для PascalABC.NET. Готовлюсь к олимпиаде по программированию. Была задача, которую очень просто решить с множествами, но тяжело решить со строками. Так сказать, изучал множества в процессе решения задачи. Вопрос: как удалить элементы множества (очистить его)? Есть ли какая-нибудь специальная процедура. А то пришлось удалять вручную, заново искав, добавляемые элементы, это отняло (прибавило) очень много времени при выполнении. В задаче было сказано строка до 200 000 символов, а у меня при 4-10 она нормально работала, если больше, то время выполнение сильно превышало 1-2 секунд (сколько было сказано в задаче, но программа проверки давала 20 сек на выполнение). Я не представляю сколько там памяти и времени надо для выполнения разбиения.
Задача была следующая:
Найти странность строки. Имеем два множества W(s) = все возможные строки, полученные путем копирования из основной строки и Y(s) = все возможные строки, полученные путем удаления символов из основной строки (мы можешь удалять не только один раз) (повторений не должно быть ни в первом, ни во втором множестве). Не понятно почему, но в Y(s) входит и сама строка.
Например: строка = "abba"
W(s) = 'a', 'b', 'ab', 'bb', 'ba', 'abb', 'bba', 'abba';
Y(s) = 'bba', 'ba', 'a', 'aba', 'aa', 'ab', 'abb', 'abba', 'b', 'bb';
Странной строка является, если W(s) содержит столько же и таких же строк Y(s), проще говоря, W(s) = Y(s).
Странность числа = кол-во странных подстрок этого числа, не считая самой строки. Самое главное, то что при первом деление на подстроки, мы не должны считать саму строку, а при втором должны учитывать саму подстроку.
Нужно посчитать странность строки. Строка не превышает 200 000 символов.

0

Не стоит вскрывать эту тему. Это не то. Это не Чикатило и даже не архивы спецслужб. Сюда лучше не лезть. Серьезно, любой будет жалеть. Лучше закройте тему и забудьте что тут писалось. Я вполне понимаю что данным сообщением вызову дополнительный интерес, но хочу сразу предостеречь пытливых - стоп. Остальные просто не найдут.

0

Эт почему это? :|
Множества помогли мне решить задачу с перебором, со строками ее замучаешься решать, в них одна главная ключевая особенность, то что в массиве строк могут быть повторения, а во множестве строк - нет. Вот это реально помогает. Эту задачу в моей группе никто не решил кроме меня, потому что она оч сложная, но с множествами она решается очень элегантно.
Последовательности реально хорошая тема. За один день до второго тура олимпиады прочитал обзор возможностей на офф сайте ПаскаляАБС.НЕТ, это очень сильно помогло мне, я более менее разобрался с последовательностями. Можно написать 100-200 строк, потратить приличное время и рабочее "место", а можно все написать в 10-20 строк с последовательностями. Помогла элегантно решить одну задачу второго тура за 9 строк, очень быстро работала, за нее 100 баллов из 100 получил. Все остальные 5, которые я решил не набрали максимума, там в среднем по 30-50 на каждой вышло. Это такие крутые возможности открывает нам PascalABC.NET.

0