Palindromlar fabriki
Gəlin təsadüfi bir g sırasını nəzərdən keçirək və bu sıranı palindrom generatoru adlandıraq. Bu sıranın yaratdığı palindromlar çoxluğu P(g) aşağıdakı kimi müəyyən edilir.
Sıranın uzunluğu n olsun. P(g)-yə daxil olan sırlar i 1-dən n-ə qədər olan bütün i üçün g[1..i]g[1..i]^r və g[1..i]g[1..i-1]^r şəklindədir, burada α^{r } α-nın tərs qaydada yazıldığını göstərir.
Məsələn, əgər g="olymp", onda P(g)={"oo", "o", "ollo", "olo", "olyylo", "olylo", "olymmylo", "olymylo", "olymppmylo", "olympmylo"}.
Verilmiş palindrom generatoru g və sıra s üçün P(g)-dən olan sırların s-də alt sırlar kimi neçə dəfə daxil olduğunu tapmaq lazımdır. Yəni, s[i..j] P(g) olan cütlərin sayını tapmaq lazımdır.
Giriş verilənləri
Giriş faylının birinci sətri sıra g-ni ehtiva edir. Giriş faylının ikinci sətri s-ni ehtiva edir. Hər iki sıra boş deyil və uzunluğu 100000 simvoldan çox deyil.
Çıxış verilənləri
Çıxış faylına s[i..j] P(g) olan cütlərin sayını yazın.