m0_52616802的博客

原创 子串分值和 2020蓝桥杯真题

字串分值和 2020 蓝桥杯真题 字串分值和 采用动态规划的思路,f[n] 表示前n个字符的字串分值和 列如计算abc的结果,会用到ab的结果.从ab变换到abc会多出abc, bc, c 三个新的子串.我们只需要分别计算多出来的子串的值,并与ab的子串分值和相加即可. #include <iostream> #include <string> #include <set> using namespace std; int f[100]; //f[n]表示前n个字