2017年10月3日
马拉车模板
摘要： Input Output Input示例 Output示例 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; char ch[100100]; char T[200200]; int P[20020 阅读全文
posted @ 2017-10-03 20:00 Roni_i 阅读(240) 评论(0) 推荐(0) 编辑
51nod 1137 矩阵乘法【矩阵】
摘要： 1137 矩阵乘法 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1137 矩阵乘法 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1137 矩阵乘法 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基 阅读全文
posted @ 2017-10-03 10:52 Roni_i 阅读(202) 评论(0) 推荐(0) 编辑
51nod 1183 编辑距离【线性dp+类似最长公共子序列】
摘要： 1183 编辑距离 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个 阅读全文
posted @ 2017-10-03 10:46 Roni_i 阅读(283) 评论(0) 推荐(0) 编辑
RMQ问题心得
摘要： RMQ（Range Minimum/Maximum Query）问题是指：对于长度为n的数列A，回答若干询问RMQ（A，i，j），返回数列A中下标i，j里的最小/大值，即RMQ问题是指求区间最值的问题。 时间复杂度：O（N)~ O(logN) 主要思想：分治/倍增/动态规划 主要算法： 1.朴素（暴 阅读全文
posted @ 2017-10-03 00:00 Roni_i 阅读(207) 评论(0) 推荐(0) 编辑