摘要：
此题经典线性动态规划。 代码如下： 阅读全文
摘要：
最大子序列和的加强版。 借助最大子序列和，分别正向和反向遍历一遍得到left和right数组（具体含义见代码注释） 然后再对left和right数组进行修正，保存从对应元素起向左或向右的最大连续和。 最后再次遍历一遍得到最大的ans。 AC代码如下： 阅读全文
摘要：
思路就是先将每个单词存进二叉树中，没出现一次，修改该单词所在结点的cnt++； 最后通过递归中序遍历输出结果。 思路很清晰，主要注意一下指针的使用，想一想为什么要这么用？ 简单的解释就是，insert函数修改的是指针的属性而不是指针指向的目标地址内容的属性。 代码： 阅读全文
摘要：
由于题面中给定的wall最大长度为10 000 000；若简单用线段树势必会超时。 而注意到题面中规定了输入海报的个数<=1000；因此不妨离散化，使得线段中叶节点仅含有1000个，那么线段最大深度为10，不会TLE。 同时在构造线段树的时候除了设置基本的长度变量l,r之外， 设置了一个新的变量ki 阅读全文