Տարբեր ենթատողեր (Distinct Substrings of a String)
Տրված է տող
s. Անհրաժեշտ է պարզել, թե քանի եզակի ենթատող կարող է կազմվել s-ից: Ենթատողերը եզակի (distinct) են համարվում, եթե գոնե մեկ նիշով տարբերվում են:Մուտք
Մուտքի միակ տողում տրված է տող
s (1 ≤ |s| ≤ 1000):Ելք
Ծրագիրը պետք է տպի
s-ի եզակի ենթատողերի քանակը:Օրինակներ
Մուտք | Ելք |
hello | 14 |
habababohabo | 62 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB