Pear有一個(gè)字符串，不過(guò)他希望把它切成兩段。
這是一個(gè)長(zhǎng)度為N（<=10^5）的字符串。
Pear希望選擇一個(gè)位置，把字符串不重復(fù)不遺漏地切成兩段，長(zhǎng)度分別是t和N-t（這兩段都必須非空）。

Pear用如下方式評(píng)估切割的方案：
定義“正回文子串”為：長(zhǎng)度為奇數(shù)的回文子串。
設(shè)切成的兩段字符串中，前一段中有A個(gè)不相同的正回文子串，后一段中有B個(gè)不相同的非正回文子串，則該方案的得分為A*B。

注意，后一段中的B表示的是：“...非正回文...”，而不是: “...正回文...”。
那么所有的切割方案中，A*B的最大值是多少呢？

輸入第一行一個(gè)正整數(shù)N（<=10^5）
接下來(lái)一行一個(gè)字符串，長(zhǎng)度為N。該字符串僅包含小寫英文字母。

一行一個(gè)正整數(shù)，表示所求的A*B的最大值。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

藍(lán)橋杯 字符串