2019 年 4月 18 日随笔档案 - 悠悠呦~

摘要： <题目链接> 题目大意：给定一个长度为$n$的序列，现在最多能够改变其中的一个数字，使其变成任意值。问你这个序列的最长严格上升子段的长度是多少。阅读全文

posted @ 2019-04-18 23:12 悠悠呦~ 阅读(212) 评论(0) 推荐(0)

该文被密码保护。阅读全文

posted @ 2019-04-18 22:06 悠悠呦~ 阅读(0) 评论(0) 推荐(0)

摘要： <题目链接> 题目大意：给定一个字符串，从中找出一个前、中、后缀最长公共子串("中"代表着既不是前缀，也不是后缀的部分)。解题分析：本题依然是利用了KMP中next数组的性质。具体做法见代码。阅读全文

posted @ 2019-04-18 19:49 悠悠呦~ 阅读(269) 评论(0) 推荐(0)