傳送門 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...