<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[csdnzwj960331的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/csdnzwj960331</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; csdnzwj960331]]></copyright><item><title><![CDATA[2017 ACM/ICPC Asia Regional Shenyang Online 1001(hdu 6194)]]></title><link>https://blog.youkuaiyun.com/csdnzwj960331/article/details/77949665</link><guid>https://blog.youkuaiyun.com/csdnzwj960331/article/details/77949665</guid><author>csdnzwj960331</author><pubDate>Tue, 12 Sep 2017 21:03:50 +0800</pubDate><description><![CDATA[题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6194
题意：给你一个k,和一个字符串，让你求出这个字符串有多少子串恰好出现k次 (允许有部分重叠)
思路：后缀数组。 求出height，height[i]表示排名i与排名i-1后缀串的lcp(最长公共前缀)。
则当k>1时，用一个单调队列维护所有区间 [l,r] 长度为 k-1 的height]]></description><category></category></item><item><title><![CDATA[ACM2017四川省赛 E Longest Increasing Subsequence]]></title><link>https://blog.youkuaiyun.com/csdnzwj960331/article/details/72934127</link><guid>https://blog.youkuaiyun.com/csdnzwj960331/article/details/72934127</guid><author>csdnzwj960331</author><pubDate>Thu, 08 Jun 2017 19:24:23 +0800</pubDate><description><![CDATA[题目链接：https://icpc-camp-cdn.b0.upaiyun.com/permanent/problems/sichuan-2017.pdf


题目大意：给出一组数字序列，求每次删掉一个数字之后序列的所有 f[i]^2的异或。f[i]表示以i为结尾的LIS。
思路：DP
代码：
#include 
#include 
#include 
#include 
#i]]></description><category></category></item></channel></rss>