Palindromic Substrings Problem Statement

Find the total number of palindromic substrings in a given string STR.

Example:

Input:

"abbc"

Output:

5

Explanation:

The palindromic substrings are: ["a", "b", "b", "c", "bb"]. Total 5 palindromic substrings.

Constraints:

• 1 <= t <= 100
• 0 <= N <= 1000