स्ट्रिंग के भिन्न सबस्ट्रिंग
आपको एक स्ट्रिंग
s दी गई है, और आपका कार्य s में मौजूद सभी भिन्न सबस्ट्रिंगों (Distinct Substrings) की कुल संख्या का पता लगाना है। यहाँ पर, यदि दो सबस्ट्रिंग कम से कम एक अक्षर में एक-दूसरे से अलग हों, तो उन्हें अलग (भिन्न) माना जाता है।इनपुट
इनपुट में सिर्फ़ एक पंक्ति होगी, जिसमें स्ट्रिंग
s दी जाती है (1 ≤ |s| ≤ 1000)।आउटपुट
प्रोग्राम को
s के भिन्न सबस्ट्रिंगों की संख्या को छापना चाहिए।उदाहरण
इनपुट | आउटपुट |
hello | 14 |
habababohabo | 62 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB