枚举三个字符所有情况,用map存dp情况,然后查询的时候,因为是map,先找到那三个字符的关键字,时间复杂度是log(17576),再O(1)输出。打表总时间复杂度为 14e8,查询总时间复杂度为 9e8,加起来是 23e8,不知道能不能卡过去,,
点赞

相关推荐

牛客网
牛客企业服务