1dayac's blog

By 1dayac, 12 years ago, In Russian

Привет! Около полугода назад я начал заниматься олимпиадным программированием серьезно, перейдя из математики, в этом сезоне уже начали бороться за победу в ДФО, но суть не об этом. Что на полуфинале, что на отборе Всесиба не смогли решить задачи на строки, которые немалая часть команд решает без проблем (задача H на полуфинале и задача A на отборе Всесиба). Придумать самостоятельно решение задач лучше чем за квадрат я не смог, но из разборов понял что используются для решения мапы или хэшмапы. Хочется попросить немного подробнее объяснить подобные задачи, если можно дать ссылку на теорию или главу книги где бы это обсуждалось, ну и ссылки на задачи кодфорсес на похожие темы. Заранее спасибо

  • Vote: I like it
  • +19
  • Vote: I do not like it