题目：传送门 题意：给你字符串 s ，问长度最大的字符串 t = a + b 是什么，其中，t 是回文串， a 是字符串 s 的前缀， b 是字符串 s 的后缀。 思路： 我们先把能构成回文的，前缀和后缀取出来，然后对剩下的字符串，求，最长的前缀回文，最长后缀回文，取两者最大即可。 #include ...
分类：
其他好文 时间：
2020-03-22 17:54:43
阅读次数：
64
"落谷" 、 "Loj" Description 给定 $n$ 个点，要求支持操作： 1. 连接 $(x, y)$ 这条边 2. 求当前状态下经过 $(x, y)$ 这条边的路径数量 Solution 考虑这题可以离线，先把树的结构建出来。 考虑动态维护每个节点的子树大小 $size_i$ 与当前联 ...
分类：
其他好文 时间：
2020-03-22 15:56:14
阅读次数：
58
#include <iostream> using namespace std; //快排 void quickSort(double *q ,int n) //一个double型数组还有一个代表这个数组的位数。 { double *left,*right; left = &q[0]; right ...
分类：
编程语言 时间：
2020-03-21 23:16:49
阅读次数：
63
# 题意给定n个数，从中选不超过m个连续的部分使得它们的和最大 # 题解输入过程直接把符号相同的区间合并为一个点计算出所有正数之和以及正数的个数cnt，如果cnt>m,则需要挑选k=cnt-m处使区间变为m个， 否则要选负数区间使区间个数变为m，两种操作都是在当前的和中减去一个值， 所以通过这样可以 ...
分类：
其他好文 时间：
2020-03-21 21:28:26
阅读次数：
86
include include include using namespace std; const int N = 510, M = 100010; int n1, n2, m; int h[N], e[M], ne[M], idx; int match[N]; bool st[N]; void ...
分类：
其他好文 时间：
2020-03-21 21:25:50
阅读次数：
48
已做ABEHI，待补CDFGJ A01背包，B和I属于同种背包问题 E模拟贪心吧 H 状压dp ...
分类：
其他好文 时间：
2020-03-21 18:28:37
阅读次数：
68
转自：https://blog.csdn.net/code4101/article/details/23020525 #include <iostream> #include <string> #include <cstring> #include <cstdio> using namespace ...
分类：
其他好文 时间：
2020-03-21 17:55:22
阅读次数：
62
C++ 允许在同一个作用域中的某个函数和运算符指定多个定义，分别称为函数重载和运算符重载。 然后我们今天来主要学习一下运算符重载。。。 对于用户，可以重定义或重载大部分c++内置的运算符，这样用户就能使用自定义类型的运算符。 重载的运算符是带有特殊名称的函数，函数名是由关键字operator和其后要 ...
分类：
编程语言 时间：
2020-03-21 17:52:55
阅读次数：
65
原创链接：IT书 - itbook.com 目的 一键式配置集群节点间免密码登录。前提是所有节点的密码是一致的！ 实现 vim ~/nonpassword 脚本内容： #!/bin/sh # all node names NODES=() # all node password PASS=$1 ## ...
分类：
Web程序 时间：
2020-03-21 16:26:43
阅读次数：
78
一个面试题：不用sqrt函数如何实现开方 用二分法。 上界初始化为数字本身，下界初始化为0.0，这样用二分，判断中间数字的平方和目标数字比较，再修改上界和下界，直到小于一定的阈值。 注意结束条件和精度判断 // // Created by LK on 2020/3/21. #include <ios ...
分类：
其他好文 时间：
2020-03-21 13:11:38
阅读次数：
71
