Рассчитывал я две величины.

(1) dp[i]  -- минимальное количество символов,  которое должен прочесть i-й человек для того,  чтобы узнать о землетрясении

(2) len[i]  -- минимальное количество символов, которое необходимо для того, чтобы ретвитнуть сообщение i-го человека.