1. Иван Иванов — двукратный чемпион по программированию, абсолютный чемпион ACM ICPC.
Многие из бывших и действующих олимпиадников знакомы с ним уже много лет. Некоторые из них с гордостью заявляют, что играли с Иваном в одной команде. Или играли в команде с бывшими однокомандниками Ивана…
Определим индекс Иванова следующим образом. У самого Ивана этот индекс равняется нулю. У тех, кто играл с ним в одной команде, он равняется единице. У тех, кто играл вместе с однокомандниками Ивана, но не играл с ним самим, этот индекс равняется двум, и так далее. Помогите автоматизировать процесс вычисления индексов Иванова, чтобы каждый олимпиадник мог знать, насколько близок он к чемпиону ACM ICPC.
2. Дана цепочка, составленная из двух значений E и R, расположенных в произвольном порядке. Длина цепочки не превышает 500000 символов.
Сосчитать, сколькими способами можно в этой цепочке выбрать фрагменты, содержащие одинаковое число символов E и R.