26 votes 26 votes The number of substrings (of all lengths inclusive) that can be formed from a character string of length $n$ is $n$ $n^2$ $\frac{n(n-1)}{2}$ $\frac{n(n+1)}{2}$ Combinatory gate1994 combinatory counting normal + – Kathleen asked Oct 4, 2014 • recategorized Apr 25, 2021 by Lakshman Bhaiya Kathleen 10.1k views answer comment Share Follow See all 10 Comments See all 10 10 Comments reply Show 7 previous comments Deepak Poonia commented Aug 3, 2022 reply Follow Share @abir_banerjee The meaning of “of all lengths inclusive: It means that you have to count substrings of all possible lengths, like substrings of length $1$, length $2$, and so on, length $n$. 0 votes 0 votes MANSI_SOMANI commented Dec 31, 2022 reply Follow Share why +1 isn’t included for 0 length substring ?? 2 votes 2 votes Ice_Cold_V commented Apr 3 reply Follow Share "Charecter String Means " All charecters are same right like aaaaa or bbbbb.. ect 0 votes 0 votes Please log in or register to add a comment.
–3 votes –3 votes https://gateoverflow.in/87874/gate1989-4-i rishu_darkshadow answered Oct 6, 2017 rishu_darkshadow comment Share Follow See all 0 reply Please log in or register to add a comment.