字串極值

2022-02-15 01:10:27 字數 956 閱讀 1489

傳送門 luogu u143139

題目描述

給定 \(n\) 個字串。字串中的每個字元僅由大小寫字母組成,且每個字元都被賦予了一定的值。

賦值方法:大寫字母a~z的值分別為 \(1\) ~ \(26\) ;小寫字母a~z的值分別為 \(-1\) ~ \(-26\) 。

對於每乙個字串,要求找到乙個連續且非空的子串 ,使得子串內所有字元的值之和最大,並求出此最大值。

輸入格式

第一行輸入乙個正整數 \(n\) ,代表字串個數。

下面的 \(n\) 行中,每行輸入乙個非空字串。

輸出格式

輸出乙個數,代表區間內和的最大值。

樣例輸入

5

aaabc

aaabc

iakioi

iaknoip

thatsnowayandimpossible

樣例輸出
8

-133

3823

資料範圍

對於前 \(20\%\) 的資料,保證 \(n=1\) ,字串長度 \(\leq 100\) 。

對於前 \(40\%\) 的資料,保證 \(1 \leq n\leq4\) ,字串長度 \(\leq 1000\) 。

對於前 \(70\%\) 的資料,保證 \(1 \leq n\leq10\),字串長度 \(\leq 5000\) 。

對於 \(100\%\) 的資料,保證 \(1 \leq n\leq20\),字串長度 \(\leq 100000\)。

樣例解釋

對於第 \(2\) 個字串,第乙個字元a即為該字串內值最大的子串。

對於第 \(5\) 個字串,子串now即為該字串內值最大的子串。

ORACLE in 字串,字串,字串

因為傳進來的引數是 字串,字串,字串,要實現in 字串,字串,字串 select from htl price p where p.hotel id 30073328 and p.able sale date between to date 2009 03 27 yyyy mm dd and to ...

字串,字串陣列,字串指標!!

字串 字元陣列實際上是一系列字元的集合,也就是 字串 string 字串陣列 在c語言中,沒有專門的字串變數,沒有string型別,通常就用乙個字元陣列來存放乙個字串。c語言規定,可以將字串直接賦值給字元陣列 在c語言中,字串總是以 0 作為串的結束符。上面的兩個字串,編譯器已經在末尾自動新增了 0...

字串物件python int 字串 字串物件

最近研究字串物件,稍微總結一下,以後繼續補充 如果我們須要把python的字串物件轉換為數整物件,我們須要用到int方法。比如 ainfo 222 print int ainfo 輸出的結果是222。然後我們檢視下ainfo在現的型別,通過type方法檢視下,發現是 而如果ainfo fefew22...