第三题考完后问的一个大佬的思路 p[i] 表示到 i 位置为止能凑出的四行诗句的行数, tmp 表示上次出现四行诗的末尾下标 遍历 j = tmp + 1 ~ i 之间如果能创建合理四行诗,p[i] = p[j] + 1; 否则p[i] = p[i - 1] 判断区间内是否能构成四行押韵用for循环
点赞 评论

相关推荐

牛客网
牛客企业服务