两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

1826 問題 E: 藍橋杯2015年第六屆真題-切開字符串

時間限制: 1s 內(nèi)存限制: 128MB 提交: 1226 解決: 729
題目描述
Pear有一個字符串,不過他希望把它切成兩段。
這是一個長度為N(<=10^5)的字符串。
Pear希望選擇一個位置,把字符串不重復不遺漏地切成兩段,長度分別是t和N-t(這兩段都必須非空)。

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

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

輸入
輸入第一行一個正整數(shù)N(<=10^5)
接下來一行一個字符串,長度為N。該字符串僅包含小寫英文字母。
輸出
一行一個正整數(shù),表示所求的A*B的最大值。
樣例輸入
10
bbaaabcaba
樣例輸出
38
提示
零基礎同學可以先學習視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習題,還有老師答疑,點擊這里了解課程詳情