Return the number of Fake Palindrome substring in a string, where Fake Palindrome is a string whose anagram is a palindrome.
Test Case 1:

Input: ABAB
Output:7
Explanation: (“A”,”B”,”A”,”B”,”ABA”,”BAB”,”ABAB”)
Test Case 2:

Input: AAA
Output: 6
Explanation: (“A”,”A”,”A”,”AA”,”AA”,”AAA”)