String count palindromic

#1

https://hack.codingblocks.com/contests/c/509/236
https://ide.codingblocks.com/#/s/29535
problem: showing wrong ans on submitting but ans is correct.

#2

INPUT: abcd
OUTPUT: 6
EXPECTED OUTPUT: 4

You are asked to find number of substrings that are palindrome and not the total number of substrings.

1 Like
#3

can u plz explain it by an example;
i don’t get it.

#4

abba
palindromic substrings:
a
abba
b
bb
b
a
non palindromic substrings:
ab
abb
bba
ba
TOTAL: N*(N+1)/2 where N=4

1 Like
#5

ok, thanks bhaiya…