2020年3月22日

AcWing 139 回文子串的最大长度 (字符串 Hash 、 马拉车)

摘要: 转载自:https://blog.csdn.net/qq_30277239/article/details/90348638 题目描述: 如果一个字符串正着读和倒着读是一样的,则称它是回文的。给定一个长度为N的字符串S,求他的最长回文子串的长度是多少。 输入格式 输入将包含最多30个测试用例,每个测 阅读全文

posted @ 2020-03-22 17:03 Willems 阅读(255) 评论(0) 推荐(0) 编辑

D. Prefix-Suffix Palindrome (马拉车)

摘要: 题目:传送门 题意:给你字符串 s ,问长度最大的字符串 t = a + b 是什么,其中,t 是回文串, a 是字符串 s 的前缀, b 是字符串 s 的后缀。 思路: 我们先把能构成回文的,前缀和后缀取出来,然后对剩下的字符串,求,最长的前缀回文,最长后缀回文,取两者最大即可。 #include 阅读全文

posted @ 2020-03-22 16:52 Willems 阅读(171) 评论(0) 推荐(0) 编辑

马拉车模板题

摘要: 马拉车讲解 HDU 3068 #include <bits/stdc++.h> #define LL long long #define ULL unsigned long long #define mem(i, j) memset(i, j, sizeof(i)) #define rep(i, j 阅读全文

posted @ 2020-03-22 16:27 Willems 阅读(180) 评论(0) 推荐(0) 编辑

CF 76 F. Tourist (DP, LIS, 思维)

摘要: 题目:传送门 题意:在 x 轴上,有 n 场演出,第 i 场在 xi 处,时间 ti 时表演,然后,有一个人,最快移动速度为 v,问你1、在任意处作为起点,最多能观看几场表演;2、在 x = 0 处开始,最多能观看几场表演。 1 <= n <= 1e5 思路: 参考 #include <bits/s 阅读全文

posted @ 2020-03-22 11:33 Willems 阅读(185) 评论(0) 推荐(0) 编辑

导航