farandnear的博客

概述遗漏知识点例题学习WERTYUuva10082回文词uva401猜数字游戏的提示uva340生成元uva1583环状序列uva1584习题学习得分uva1585分子量uva1586数数字uva1225周期串uva455谜题uva227纵横字谜的答案uva232DNA序列uva1368循环小数uva202总结代码概述为什么我突然开始又从这基本的语言开始学习呢？

前言LCA是什么如何实现LCALCA模板题题目描述 Description输入描述 Input Description输出描述 Output Description样例输入 Sample Input样例输出 Sample Output数据范围及提示 Data Size Hint前言这篇文章，是一篇总结倍增查找LCA的一篇文章，同时也是实现在浅谈RMQ算法文章中承诺．若有疑问或建

前言RMQ是什么RMQ算法描述RMQ算法的不足RMQ算法例题前言这篇文章，是一篇总结RMQ算法的一篇文章，若有疑问或建议，请于下方留言，谢谢！RMQ是什么？RMQ（Range Minimum/Maximum Query），即区间最值查询。是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j<=n)，返回数列A中下标在i，j之间的最小/大值。这两个问题是在实际应用中

Hnoi 2017 滚粗记Day 0       明天就省选了，对于我这个蒟蒻（noip考挂的只有非正式参加的资格）来说，两天的省选真的只是去滚粗的。。。       然后我就下午作为cssyz纪检部的一名干事去听了学校的讲座，然后作为干事真正做事感觉还是有点爽的。       想起clg说今年考splay的可能性比较大，晚上又把splay敲熟悉，又打了一些常见的模板。Day 1       怕迟到

前言最近按照资料里的ppt的内容进行dp的专题学习，今天总结的是坐标规则型的dp总结，题目并不是很难，但是都很有代表性。例题Robots 题目描述 在一个n∗mn*m的棋盘内，一些格子里有垃圾要拾捡。现在有一个能捡垃圾的机器人从左上格子里出发，每次只能向右或者向下走。每次他到达一个点，就会自动把这个点内的垃圾拾掉。 问：最多能拾多少垃圾。在最多的情况下，有多少种拾垃圾方案？ 数

前言首先，kmp算法大家都知道，但是听到扩展kmp的时候，会想到底是干什么的？ 那么扩展kmp算法是用来求解下面问题的： 给定母串S，和子串T。 定义n=|S|n=|S|, m=|T|m=|T|，extend[i]=S[i..n]extend[i]=S[i..n]与T的最长公共前缀长度。请在线性的时间复杂度内，求出所有的extend[1..n]extend[1..n]。我们其实可以知道