前言胸有丘壑，气吞山河。正片A题思路其实很简单，当你以当前位置在\(i\)，油量为\(p\)的地方开到了位置为\(j\)，且\(p_{j+1}-i>p\)时，你肯定走不了了。因此你应当在\(i\)到\(j\)找到能加油最多的加油站来进行加油。需要动态维护这个最大值的数据结构我们可以利用堆来实

前言胸有丘壑，气吞山河。正片A题：考虑使用DP，由于题目给了2个a不能在一起的限制，所以每次接上一个a都要考虑一下前面的一个状态是否也是a。于是就可以使用\(f,g\)数组，\(f_i\)表示第\(i\)个字母是a的合法情况有多少，\(g_i\)表示第\(i\)个字母是b或c的合法