```html <!DOCTYPE html> <html> <body> <h1>حساب السلاسل الفرعية الفريدة مع قيود الطول</h1> <p>بالنظر إلى سلسلة نصية <code>s</code> وعدد صحيح <code>maxLen</code>، احسب عدد السلاسل الفرعية الفريدة (غير المتكررة) التي لا يتجاوز طولها <code>maxLen</code>.</p>
Go
Medium
strings
مهمة «```html <!DOCTYPE html> <html> <body> <h1>حساب السلاسل الفرعية الفريدة مع قيود الطول</h1> <p>بالنظر إلى سلسلة نصية <code>s</code> وعدد صحيح <code>maxLen</code>، احسب عدد السلاسل الفرعية الفريدة (غير المتكررة) التي لا يتجاوز طولها <code>maxLen</code>.</p> »
اكتب برنامجًا بلغة Go، يأخذ سلسلة نصية وعددًا صحيحًا K. يجب حساب عدد السلاسل الفرعية الفريدة (تسلسلات متصلة من الأحرف) بطول K التي تظهر في السلسلة النصية. إذا كان K أكبر من طول السلسلة النصية، فاطبع 0. تتكون السلسلة النصية فقط من أحرف لاتينية صغيرة.
تنسيق الإدخال
السطر الأول: سلسلة S (1 ≤ |S| ≤ 10^5). السطر الثاني: عدد صحيح K (1 ≤ K ≤ 10^5).
تنسيق الإخراج
عدد صحيح واحد — عدد السلاسل الفرعية الفريدة بطول K.
أمثلة
مثال 1
الإدخال
abcabc
3
الإخراج
3
مثال 2
الإدخال
aaaa
2
الإخراج
1
مثال 3
الإدخال
2 3
1 2 3
4 5 6
1
الإخراج
0
main.go