<div> <p>حساب عدد السلاسل الفرعية الفريدة</p> </div>

Swift Medium strings

مهمة «<div> <p>حساب عدد السلاسل الفرعية الفريدة</p> </div>»

<div>
<p>يتم إعطاء سلسلة S، تتكون من أحرف لاتينية صغيرة. يجب حساب عدد السلاسل الفرعية المختلفة في هذه السلسلة. تعتبر السلاسل الفرعية مختلفة إذا اختلفت في حرف واحد على الأقل. يجب أن يتوافق ترتيب الأحرف في السلسلة الفرعية مع الترتيب في السلسلة الأصلية.</p>
</div>

تنسيق الإدخال

يتم إدخال سلسلة نصية واحدة S (1 ≤ |S| ≤ 1000)، تتكون من أحرف لاتينية صغيرة.

تنسيق الإخراج

أخرج عددًا صحيحًا واحدًا — عدد السلاسل الفرعية المختلفة في السلسلة S.

أمثلة

مثال 1

الإدخال

abc

الإخراج

6

مثال 2

الإدخال

aaa

الإخراج

3

main.swift