2018CCCC-L3-2：至多刪三個字符（DP）

L3-2 至多刪三個字符（30 分）c++ 給定一個所有由小寫英文字母組成的字符串，容許你至多刪掉其中 3 個字符，結果可能有多少種不一樣的字符串？spa 輸入格式： 輸入在一行中給出所有由小寫英文字母組成的、長度在區間 [4, 10^​6​​] 內的字符串。code 輸出格式： 在一行中輸出至多刪掉其中 3 個字符後不一樣字符串的個數。字符串 輸入樣例： ababcc 輸出樣例： 25 提示：i

>>阅读原文<<