摘要：
题目传送门题意：找对称的，形如：123454321 子序列的最长长度分析：LIS的nlogn的做法，首先从前扫到尾，记录每个位置的最长上升子序列，从后扫到头同理。因为是对称的，所以取较小值*2-1再取最大值代码：/*******************************************... 阅读全文
摘要：
题目传送门 1 /* 2 题意：给一个n个点,m条边的无向图,要求给m条边定方向,使得每个定点的出入度之差的绝对值小于等于1. 输出任意一种结果 3 图论：一个图，必定存在偶数个奇度顶点。那么从一个奇度定点深搜，当碰到另外一个奇度顶点时结束，这样能保证度数差12 #include 1... 阅读全文
摘要：
题目传送门 1 /* 2 这题可以用stl的mutiset容器方便求解，我对这东西不熟悉，TLE了几次，最后用读入外挂水过。 3 题解有O(n)的做法，还以为我是侥幸过的，后来才知道iterator it写在循环内才超时了，囧！ 4 */ 5 /*******************... 阅读全文
摘要：
题目传送门 1 /* 2 Rabin_Karp：虽说用KMP更好，但是RK算法好理解。简单说一下RK算法的原理：首先把模式串的哈希值算出来， 3 在文本串里不断更新模式串的长度的哈希值，若相等，则找到了，否则整个模式串的长度的哈希值向右移动一位 4 */ 5 /*********... 阅读全文
摘要：
题目传送门 1 /* 2 hash+set：首先把各个字符串的哈希值保存在set容器里，然后对于查询的每一个字符串的每一位进行枚举 3 用set的find函数查找是否存在替换后的字符串，理解后并不难。另外，我想用64位的自然溢出wa了，不清楚 4 */ 5 /********... 阅读全文
摘要：
题目传送门 1 /* 2 题意：给一个字符串，划分成尽量少的回文串 3 区间DP：状态转移方程：dp[i] = min (dp[i], dp[j-1] + 1); dp[i] 表示前i个字符划分的最少回文串， 4 如果s[j] 到 s[i]是回文串，那么可以从... 阅读全文
摘要：
题目传送门 1 /* 2 题意：给定包含n个点的无向图和一个长度为L的序列，修改尽量少的点使得相邻的数字相同或连通 3 DP：状态转移方程：dp[i][j] = min (dp[i][j], dp[i-1][k] + (j != a[i])); 4 dp[i][j]表示前... 阅读全文