UpitipU

Na praznu nisku \(S\) potrebno je obraditi sledeće upite:

  1. Ako je upit malo slovo abecede (a, b,…, z), dodati ga na kraj niske \(S\).
  2. Ako je upit -, ukloniti poslednji karakter niske \(S\).

Nakon obrade svakog upita, izračunati trenutan broj palindroma niske \(S\).

Opis ulaza

Sa standardnog ulaza se učitava upit u obliku niske \(Q[1..n]\) (\(1 \leq n \leq 10^5\)).

Opis izlaza

Na standardni izlaz ispisati \(n\) cifara koje predstavljaju broj palindroma niske \(S\) nakon svakog upita.

Primer

Ulaz

up-pit-ti-ipu

Izlaz

1 2 1 2 3 4 3 4 6 4 6 8 10

Rešenje

Opis glavnog rešenja

U ovom bloku se opisuje glavno rešenje zadatka.

#include <iostream>

using namespace std;

int main() {

   return 0;
}