Sufiks pasport nəzarəti
Ujlandiya komandası bu il proqramlaşdırma üzrə dünya yarımfinalının ev sahibi olan Venesiyaya səfər edir. Bu şəhər-dövlətin pasport nəzarəti, biometrik pasportda aşağıdakı formada yazılmış uzunluğu N olan s sətrini yoxlayır:
Hər bir i mövqeyi üçün [0..N] aralığında s[i..N] + rev(s) sətrinin palindrom olub-olmadığı yoxlanılır. Burada s[i..N] i mövqeyindən başlayaraq sətrin sonuna qədər olan suffiksdir (mövqelər sıfırdan başlayır və suffiks boş ola bilər), rev(s) isə s sətrinin tərsinə çevrilmiş formasıdır. "+" işarəsi iki sətrin birləşdirilməsini göstərir.
Yuxarıda qeyd olunan sətrin palindrom olduğu mövqelərin sayını tapın.
Giriş məlumatları:
Standart girişdə tək bir sətir, uzunluğu ən çox 10^6 olan bir sətir ehtiva edir.
Çıxış məlumatları:
Tapşırığın cavabı olaraq tək bir tam ədəd çıxarın.