Bivordizm#9084
Hər kəsə məlumdur ki, moda - kaprizli bir xanımdır. Ədəbiyyatda yaxın keçmişdə modernizm məşhur idi, indi isə bivordizm dəbdədir. Müəlliflər iki söz w1 və w2 seçir və mətnləri w1 sözü ilə başlayan, w2 sözü ilə bitən ifadələrdən tərtib edirlər. Amma plagiat həvəskarları ortaya çıxıb, onlar başqalarının mətnlərini götürüb, oradan uyğun ifadələri çıxarır və öz əsərləri kimi təqdim edirlər. Sizin vəzifəniz verilmiş mətndən neçə uyğun ifadə əldə edilə biləcəyini hesablamaqdır. Aşağıdakı nümunədə w1=«no», w2=«yes» sözləri və mətn belədir: «wedecidednobullyingnowarpeaceyesnoboredomjoyyes» burada w1 sözü 10, 20 və 33-cü mövqelərdən başlayaraq üç dəfə, w2 sözü isə 32 və 47-ci mövqelərdə bitərək iki dəfə mövcuddur. (Sətirdəki hərflərin nömrələnməsi birdən başlayır). Buna görə bu mətn «bivordizm» üslubunda əsər üçün uyğun olan 5 fraqmenti ehtiva edir: [10;32], [20;47], [33;47], [10;47] və [20;32].
Proqram ilk iki sətirdən w1 və w2 sözlərini, üçüncü sətirdən isə mətni daxil edir. Bütün sətirlərdə durğu işarələri və boşluqlar olmadan kiçik hərflərdən istifadə olunur. Hər sətirin uzunluğu 2-dən 100000 simvola qədərdir. w1 və w2 sözləri müxtəlif hərflərdən ibarətdir.
Mətnin w1 sözü ilə başlayıb, w2 sözü ilə bitən fərqli fraqmentlərinin sayını hesablayın.
Nümunə 1