![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2016年暑假多校集训第四场
bigfiremelon
这个作者很懒,什么都没留下…
展开
-
2016 Multi-University Training Contest 4 1010 The All-purpose Zero
题目链接:点击打开链接 题目大意:找LIS其中有0的话,0可以代替任何数。 解题思路:找到每个0之前的LIS,0作为前一段LIS的最后一位+1,前面的序列尽可能的小,于是加上一个剪枝操作,当前面的序列出现0~n,就可以剪掉了。 代码: #include #include #include #include #include #include "cstdio" #include "strin原创 2016-07-29 09:27:34 · 366 阅读 · 0 评论 -
2016 Multi-University Training Contest 4 1006 Substring
题目链接:点击打开链接 题目大意:给你一个字符和一个字符串,问有多少个含有这个字符的不相同的子串。 解题思路:主题思路后缀数组,这是我第一次做后缀数组的题目,现场学真的有点累,sa表示的后缀排序第i位的开头的位置,height表示sa[i]和sa[i-1]的公共前缀长度,n-sa-height表示不重复的数量,但是到这里为止其实和字符的关系不大,所以加上一个修正的值,下个字符到结尾的长度,这部原创 2016-07-29 09:38:18 · 405 阅读 · 0 评论