前言：本来不小测的，结果由于运动会的事情导致提前开始，而且只有2h做题，艹。考试中：看题T1感觉很简单啊：\(1\len\le8\)是个人就能过（直接打表）。一开始是直接倒开，T4感觉是到原题（简单版：语法基础），很明显的DP题目啊，写写写。写挂了，虽然样例里面没有特殊情况但是我好想直接就想到

前言胸有丘壑，气吞山河。正片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的合法