题目:Kick Start 2021 Round-B . Increasing Substring 输出字符串中每个字符的最长 Increasing Substring 的长度,非常简单的动态规划问题. 定义 dp[i] 是以 str[i] 结尾的最长 Increasing Substring 的长度. 转移方程 dp[i] = dp[i-1] + 1, if str[i-1] < str[i] dp[i] = 1, otherwise 显然是可以进行空间优化的,然而「可以但没必要」. 代码实现…