leafee 最近愛(ài)上了 abb 型語(yǔ)句,比如“疊詞詞”、“惡心心” leafee 拿到了一個(gè)只含有小寫(xiě)字母的字符串,她想知道有多少個(gè) "abb" 型的子序列? 定義: abb 型字符串滿足以下條件: 字符串長(zhǎng)度為 3 。 字符串后兩位相同。 字符串前兩位不同。
輸入描述:
第一行一個(gè)正整數(shù) 第二行一個(gè)長(zhǎng)度為 的字符串(只包含小寫(xiě)字母)
輸出描述:
"abb" 型的子序列個(gè)數(shù)。
示例1
說(shuō)明
共有1個(gè)abb,3個(gè)acc,4個(gè)bcc
加載中...