0 votes 0 votes Consider the string “GATE2000”, the number of non-trivial substrings of given string are i am constatly confused in these types of substrings questions please specify some resource or plzz derive how to solve these questions Deepanshu asked Jan 5, 2019 Deepanshu 750 views answer comment Share Follow See all 9 Comments See all 9 9 Comments reply Show 6 previous comments Shubhgupta commented Jan 5, 2019 reply Follow Share answer should be 32 only there are 3 0's so substring '0','0','00' should be excluded from 35. @Deepanshu, there are 8 char. in string so total substring should be - n(n+1)/2 + 1= 8.9/2 +1 =37 2 are trivial and there are 3 0's so number of total non trivial substring = 37-2-3=32. 1 votes 1 votes Shaik Masthan commented Jan 5, 2019 reply Follow Share @Deepanshu specify the link in your question. i edited my answer with your requirement, may you check https://gateoverflow.in/216914/ 1 votes 1 votes Deepanshu commented Jan 5, 2019 reply Follow Share thanku everyone : ) 0 votes 0 votes Please log in or register to add a comment.