题目链接：https://vjudge.net/problem/HDU-4513 题意：给定一个整型数组，求最大回文串，而且该回文串满足回文串中心的左边递增，右边递减。 思路： Manacher算法简单应用。 先用manacher算法求出p数组(p[i]表示以i为回文串中心的回文串最长是多少)，然后 ...
分类：
其他好文 时间：
2020-03-04 21:01:05
阅读次数：
61
JavaScript 的 replace() 方法可以在字符串中用一些字符替换另一些字符，或替换一个与正则表达式匹配的子串。 但是，只输入字符串的话，仅替换第一个字符，当然也可以用正则表达式来进行全局替换： 1 // 查找所有 word 替换成 words 2 string.replace(/wor ...
分类：
编程语言 时间：
2020-03-04 18:57:09
阅读次数：
82
用二位数组dp[i][j]记录组数为i，前j个数字的最大子段和。 转移方程： dp[i][j]，考虑第j个数，第j个数可以并到前面那一组，此时dp[i][j]=dp[i][j-1]+arr[j]，第j个数也可以是作为新的一组，那么dp[i][j]=max(dp[i-1][k])(i-1<=k<=j- ...
分类：
其他好文 时间：
2020-03-04 12:59:21
阅读次数：
73
Problem Description 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ...,Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, ...
分类：
其他好文 时间：
2020-03-04 00:31:58
阅读次数：
54
Problem Description Given a string containing only 'A' - 'Z', we could encode it using the following method:1. Each sub-string containing k same chara ...
分类：
其他好文 时间：
2020-03-04 00:28:32
阅读次数：
76
Problem Description 大家都知道，手机号是一个11位长的数字串，同时，作为学生，还可以申请加入校园网，如果加入成功，你将另外拥有一个短号。假设所有的短号都是是 6+手机号的后5位，比如号码为13512345678的手机，对应的短号就是645678。现在，如果给你一个11位长的手机号 ...
分类：
移动开发 时间：
2020-03-03 22:26:23
阅读次数：
95
题意 给出n个数和m次询问，每次询问给出一个数x，问在n个数中哪个数与x异或值最大 思路：将给出的n个数放进0 1字典树，然后在询问的时候,倘若目前位为0，则去找相反的节点 1 #include <queue> 2 #include <vector> 3 #include <stdio.h> 4 # ...
分类：
其他好文 时间：
2020-03-03 19:10:55
阅读次数：
70
``` #include #define PI acos(-1.0) #define E 1e-9 #define INF 0x3f3f3f3f #define LL long long const int N=1000+5; using namespace std; int n; bool vis... ...
分类：
其他好文 时间：
2020-03-03 15:12:10
阅读次数：
68
Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 236241 Accepted Submission(s): 60 ...
分类：
其他好文 时间：
2020-03-03 14:56:03
阅读次数：
54
题意：用k个机器人去遍历有n个节点的有根树，边权代表一个机器人通过这条边的代价，求最小代价。 $k\le 10$ 背包走起 $f_{u,i}$ 表示遍历完完 $u$ 子树后留 $i$ 个机器人在 $u$ 子树内，$v$ 是 $u$ 的子节点，$val_{u,v}$ 表示 $u \leftrighta ...
分类：
Web程序 时间：
2020-03-03 12:36:28
阅读次数：
81
