<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[chen1234com的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/chen1234com</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; chen1234com]]></copyright><item><title><![CDATA[51Node 1065----最小正子段和]]></title><link>https://blog.youkuaiyun.com/chen1234com/article/details/53011267</link><guid>https://blog.youkuaiyun.com/chen1234com/article/details/53011267</guid><author>chen1234com</author><pubDate>Wed, 02 Nov 2016 19:47:13 +0800</pubDate><description><![CDATA[51Node  1065—-最小正子段和N个整数组成的序列a[1],a[2],a[3],…,a[n]，从中选出一个子序列（a[i],a[i+1],…a[j]），使这个子序列的和>0，并且这个和是所有和>0的子序列中最小的。 
例如：4，-1，5，-2，-1，2，6，-2。-1，5，-2，-1，序列和为1，是最小的。Input 
第1行：整数序列的长度N（2 <= N <= 50000) 
第2 -]]></description><category></category></item><item><title><![CDATA[HDU  5469（2015 ICPC上海网络赛）---Antonidas（树上分治）]]></title><link>https://blog.youkuaiyun.com/chen1234com/article/details/52985846</link><guid>https://blog.youkuaiyun.com/chen1234com/article/details/52985846</guid><author>chen1234com</author><pubDate>Mon, 31 Oct 2016 20:07:53 +0800</pubDate><description><![CDATA[题目链接 
http://acm.hdu.edu.cn/showproblem.php?pid=5469Problem Description 
Given a tree with N vertices and N−1 edges. Each vertex has a single letter Ci. Given a string S, you are to choose two vertices]]></description><category></category></item><item><title><![CDATA[2015  暑假多校训练---CRB and String（简单但有很多需要注意地方）]]></title><link>https://blog.youkuaiyun.com/chen1234com/article/details/52422409</link><guid>https://blog.youkuaiyun.com/chen1234com/article/details/52422409</guid><author>chen1234com</author><pubDate>Sat, 03 Sep 2016 11:58:09 +0800</pubDate><description><![CDATA[题目链接 
http://acm.hust.edu.cn/vjudge/contest/131172#problem/BDescription 
CRB has two strings ss and tt.  
In each step, CRB can select arbitrary character cc of ss and insert any character dd (d ≠ cd\]]></description><category></category></item><item><title><![CDATA[2016百度之星---BD String]]></title><link>https://blog.youkuaiyun.com/chen1234com/article/details/51471581</link><guid>https://blog.youkuaiyun.com/chen1234com/article/details/51471581</guid><author>chen1234com</author><pubDate>Sat, 21 May 2016 18:04:02 +0800</pubDate><description><![CDATA[HDU   5694

Problem Description

众所周知，度度熊喜欢的字符只有两个：B和D。
今天，它发明了一种用B和D组成字符串的规则：
S(1)=B
S(2)=BBD
S(3)=BBDBBDD
…
S(n)=S(n−1)+B+reverse(flip(S(n−1))
其中，reverse(s)指将字符串翻转，比如reverse(BBD)=DBB，flip]]></description><category></category></item><item><title><![CDATA[AC自动机]]></title><link>https://blog.youkuaiyun.com/chen1234com/article/details/50936734</link><guid>https://blog.youkuaiyun.com/chen1234com/article/details/50936734</guid><author>chen1234com</author><pubDate>Sun, 20 Mar 2016 15:21:32 +0800</pubDate><description><![CDATA[AC自动机

AC自动机
       算法目的：
       AC自动机主要用于解决多模式串的匹配问题，是字典树(trie树)的变种，一种伪树形结构(主体是树形的，但是由于加入了失败指针，使得它变成了一个有向图)；trie图(我的理解^_^)是对AC自动机的一种改造，使得图中每个结点都有MAXC条出边(MAXC表示该图的字符集合大小), trie图上的每个结点代表一个状态，并且和AC自]]></description><category></category></item><item><title><![CDATA[二叉树]]></title><link>https://blog.youkuaiyun.com/chen1234com/article/details/47357477</link><guid>https://blog.youkuaiyun.com/chen1234com/article/details/47357477</guid><author>chen1234com</author><pubDate>Sat, 08 Aug 2015 12:51:06 +0800</pubDate><description><![CDATA[Problem Description

C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视]]></description><category></category></item></channel></rss>