一个长度为nnn的只包含字符′a′,′b′,′c′'a','b','c'′a′,′b′,′c′的字符串，给出一个整数kkk，最多可以对字符串执行kkk次操作，比如abcabcabcabcabcabc，第一次操作选择下标333，操作后字符串变成cbacbacbacbacbacba，第二次操作选择下标555，操作后字符串变成bcabcabcabcabcabca，特别的，如果选择了下标nnn，直接将整个字符串反转即可。
一个长度为 nnn 的只包含字符 ′a′,′b′,′c′'a','b','c'′a′,′b′,′c′ 的字符串，给出一个整数 kkk，最多可以对字符串执行 kkk 次操作。 每次操作选择一个下标 i (1≤i≤n)i (1le ile n)i (1≤i≤n)，将字符串 [1,i],[i+1,n][1,i],[i+1,n][1,i],[i+1,n] 反转。 比如 abcabcabcabcabcabc，第一次操作选择下标 333，操作后字符串变成 cbacbacbacbacbacba，第二次操作选择下标 555，操作后字符串变成 bcabcabcabcabcabca。 特别的，如果选择了下标 nnn，直接将整个字符串反转即可。 问：最多执行 kkk 次操作（也可以一次都不执行），在完成操作后，字符串的子序列 “abcabcabc” 的个数最多有多少个？
（图片来源网络，侵删）
标签： HBC259247两条公路 枚举 过关题目字符串题解
