विशिष्ट (Distinct) दोहराव वाली स्ट्रिंग्स
दिए गए टेक्स्ट
t में, आपको अद्वितीय गैर-रिक्त दोहराव वाली स्ट्रिंग्स की संख्या ज्ञात करनी है। दोहराव वाली स्ट्रिंग्स किसी एक जैसी स्ट्रिंग s को खुद से जोड़कर बनाई जा सकती हैं → s + s।इनपुट
इनपुट की पहली पंक्ति में टेक्स्ट
t दिया जाता है (1 ≤ |t| ≤ 1000)।आउटपुट
इस प्रोग्राम को
t में मौजूद दोहराव वाली स्ट्रिंग्स की संख्या प्रिंट करनी चाहिए।उदाहरण
इनपुट | आउटपुट |
yeeey | 1 |
abcabcabc | 3 |
स्पष्टीकरण
- yeeey → ee
- abcabcabc → abcabc, bcabca, cabcab
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB