题意：让你把一个字符串反转，然后两个合并并去掉重复部分；就是求出末尾最长回文串； 题解：KMP；将原字符串反转，求出反转后的字符串的失配函数，然后与原字符串匹配； 参考代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define clr ...
分类：
其他好文 时间：
2018-12-01 13:04:45
阅读次数：
114
题意： rt 解析： 我用的第二种方法。。。 s向所有的边连权值为1的边 所有的点向t连权值为mid的边 如果存在u - > v 则边向u和v分别连一条权值为INF的边 二分mid 用dfs从s 顺着边走标记点 然后输出1 - n种被标记的点即可 ...
分类：
其他好文 时间：
2018-12-01 11:14:33
阅读次数：
214
题目链接： https://vjudge.net/problem/UVA-387 思路： 非常有意思的拼图，深搜+回溯， 输出硬伤：除了第一次之外，每次先输空格，再输出结果， 以及可能给的数据拼不成4*4表格的情况。 ...
分类：
其他好文 时间：
2018-12-01 00:15:09
阅读次数：
151
$\color{ 0066ff}{题目描述}$ 多组数据，n=0结束，每次一个n，m，之后是边，问你是不是二分图 $\color{ 0066ff}{输入样例}$ $\color{ 0066ff}{输出样例}$ $\color{ 0066ff}{题解}$ 二分图染色法 看能否用两种颜色染色，使相邻两点 ...
分类：
其他好文 时间：
2018-11-30 20:20:44
阅读次数：
151
题解： 题意： 输入n个DNA序列，你的任务是求出一个长度最大的字符串，使得它在超过一半的DNA序列中出现。如果有多解，按照字典序从小到大输入所有解。 把n个DNA序列拼在一起，中间用没有出现过的字符分割。然后求出height数组。 二分满足要求的字符串长度L，然后判断是否可行。 判断可行： 分组方 ...
分类：
编程语言 时间：
2018-11-28 23:39:06
阅读次数：
327
代码借鉴：http://www.cnblogs.com/npugen/p/9527453.html ...
分类：
其他好文 时间：
2018-11-28 20:38:57
阅读次数：
149
题意： 有很多文件,碎成了俩片,问,原来的文件是什么,如果有多个答案,任意一个答案就行,输入2N个字符串,拼接成N个文件. 直接排序,正确的答案一定是某个长度最短的和某个最长的连在一起. ...
分类：
编程语言 时间：
2018-11-28 18:51:02
阅读次数：
170
centOS7.2防火墙常用配置 centOS7.2防火墙常用配置 centOS7.2防火墙常用配置 centOS7.2防火墙常用配置 firewall-cmd --state #查看默认防火墙状态（关闭后显示not running，开启后显示running） systemctl stop fire ...
分类：
其他好文 时间：
2018-11-27 17:07:40
阅读次数：
157
1 #include 2 3 using namespace std; 4 5 struct Node 6 { 7 int r,c,g; 8 Node(int r,int c,int g): r(r),c(c),g(g) {} 9 Node() {} 10 }; 11 12 int m[22][22... ...
分类：
其他好文 时间：
2018-11-26 23:11:54
阅读次数：
230
