給定一個(gè)僅含小寫字母的字符串 s ，假設(shè) s 的一個(gè)子序列 t 的第 i 個(gè)字符 對(duì)應(yīng)了原字符串中的第 p_i 個(gè)字符。我們定義 s 的一個(gè)松散子序列為：對(duì)于 i > 1 總是有 p_i ? p_i?1 ≥ 2 。設(shè)一個(gè)子序列的價(jià)值為其包含的每個(gè)字符的價(jià)值之和 ( a ～ z 分別為 1 ～ 26 ) 。 

求 s 的松散子序列中的最大價(jià)值。 

azaazaz

78

對(duì)于 20% 的評(píng)測(cè)用例，|s| ≤ 10 ； 

對(duì)于 40% 的評(píng)測(cè)用例，|s| ≤ 300 ；

對(duì)于 70% 的評(píng)測(cè)用例，|s| ≤ 5000 ； 

對(duì)于所有評(píng)測(cè)用例，1 ≤ |s| ≤ 10⁶，字符串中僅包含小寫字母。