Pear有一個字符串，不過他希望把它切成兩段。
這是一個長度為N（<=10^5）的字符串。
Pear希望選擇一個位置，把字符串不重復(fù)不遺漏地切成兩段，長度分別是t和N-t（這兩段都必須非空）。
Pear用如下方式評估切割的方案：
定義“正回文子串”為：長度為奇數(shù)的回文子串。
設(shè)切成的兩段字符串中，前一段中有A個不相同的正回文子串，后一段中有B個不相同的非正回文子串，則該方案的得分為A*B。
注意，后一段中的B表示的是：“...非正回文...”，而不是: “...正回文...”。
那么所有的切割方案中，A*B的最大值是多少呢？