Kozak Vus və sətirlər#10252
Kozak Vus son zamanlar maraqlı bir problemə rast gəldi.
Bir sıra verilmişdir. Bu sıranın aşağıdakı xüsusiyyətlərə malik alt sıracıklarının sayını tapmaq lazımdır:
Alt sıracık ən azı hərfdən ibarət olmalıdır;
Alt sıracığın bütün hərfləri eyni olmalıdır, yalnız biri istisna olmaqla.
Məsələn, aab və cccdc sıracıkları bu xüsusiyyətlərə uyğundur, lakin ab, ccc və aabbaa sıracıkları uyğun deyil.
Bir sıra , sıracığının alt sıracığıdır, əgər başlanğıcdan bir neçə (bəlkə də heç biri və ya hamısı) simvolu və sondan bir neçə (bəlkə də heç biri və ya hamısı) simvolu silməklə əldə edilə bilərsə.
Kozak Vusa bu məsələni həll etməkdə kömək edin.
Birinci sıracıq (1 \le |s| \le 2 \cdot 10^5) kiçik hərflərdən ibarət latın əlifbasından ibarətdir.
Tək bir ədəd çıxarın — verilmiş şərtlərə uyğun alt sıracıkların sayı.
Nümunə 1
Nümunə 2
Nümunə 3
Nümunə 4
Əgər həll |s| \le 100 üçün düzgün işləyirsə, o, ən azı bal ilə qiymətləndiriləcək.
Əgər həll |s| \le 5000 üçün düzgün işləyirsə, o, ən azı bal ilə qiymətləndiriləcək.