Frank__Chen

摘要： 题目链接：https://www.luogu.com.cn/problem/P1438 题意：输入一个数组a，支持两种操作： 1，在区间 [l , r]上加上首项为k，公差为d的数列，即a[l]上加k，a[l+1]上加k+d...a[r]上加k+(r-l)*d。 2，查询第p个数的值。 首先引出差分 阅读全文

摘要： 题目链接：https://vjudge.net/problem/HDU-5340 题意：给定一个长度为n的字符串，问能不能将其分解成3个回文串。(n<=2e4） 思路： 先用Manacher算法得到以每个点为中心的最大回文串的左右边界le[i]、ri[i]。并且当le[i]==1（即该回文串向左可以 阅读全文

摘要： 题目链接：https://vjudge.net/problem/HDU-5677 题意：给n个字符串，问能不能找出K个这n个串形成的回文字串，使得总长度为L。 思路： 首先利用Manacher算法，得到长度为i的回文子串的个数num[i]。要注意bab中的包含bab、b、a、b四个回文串。 然后就是 阅读全文

摘要： 题目链接：https://vjudge.net/problem/HDU-4513 题意：给定一个整型数组，求最大回文串，而且该回文串满足回文串中心的左边递增，右边递减。 思路： Manacher算法简单应用。 先用manacher算法求出p数组(p[i]表示以i为回文串中心的回文串最长是多少)，然后 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P3805#submit 题意：给定长为n的字符串，求最大回文子串的长度。(n<=1.1e7） 思路： manacher板子，时间复杂度O(n)。 AC code： /* * manacher板子--求最大回文串的长度 * 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P3370 题意：给n个字符串，求不同的字符串有多少。(n<=1e4，字符串长度<=1500） 思路： 字符串模板。 acm中广泛使用的一种字符串Hash算法“BKDR Hash”，主要思路是选择合适的进制（base应大于字 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1321/problem/E 题意：给出n件武器（攻击力a[i]和价格ca[i]），m件盔甲（防御力b[i]和价格cb[i]），p个怪物（攻击力x[i]，防御力y[i]，价值z[i]），开始时必须购买一件武器和一件盔甲，假设武器 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P3809 题意：给定长为n的字符串s，将s的每个后缀字符串排序（升序），从小到大输出后缀字符串在s中出现的第一个位置。 思路： 今天碰到一个要用后缀数组的题，于是来洛谷刷模板题，搞了一整天终于明白了板子怎么写。 参考大佬的 阅读全文

摘要： 题目链接：https://vjudge.net/contest/358714#problem/C 题意：求最大空凸包的面积，点的个数n<=50。 思路： 参考链接：https://blog.csdn.net/cdsszjj/article/details/79366813 计算几何+DP。 首先枚举 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/3002/J 题意：给出一个递推式: f[i]=f[i-2] * f[i-1] * ab。并且 f[1] = x , f[2] = y , 其中x,y,a,b<=1e12，求第n项f[n]。(n<=1e12） 思路： 阅读全文