Տարբեր ենթատողեր (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