cpp文件编译过程。
cpp编译过程
3045. 统计前后缀下标对 II
可以使用字符串hash或者z函数快速求出字符串的相同前后缀。
3041. 修改数组后最大化数组中的连续元素数目
dp。
1871. 跳跃游戏 VII
使用动态规划,但是需要使用前缀和优化dp。
647. 回文子串
中心扩展算法。
3035. 回文字符串的最大数量
贪心填充回文字符串。
3036. 匹配模式数组的子数组数目 II
转化为字符串匹配问题,使用kmp匹配字符串出现次数。
1340. 跳跃游戏 V
需要注意dp的枚举顺序。
2654. 使数组所有元素变成 1 的最少操作次数
需要求gcd等于1的最短的子数组。
1696. 跳跃游戏 VI
使用动态规划做法