<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Patricia_6的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Patricia_6</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Patricia_6]]></copyright><item><title><![CDATA[Manacher算法]]></title><link>https://blog.youkuaiyun.com/Patricia_6/article/details/84569061</link><guid>https://blog.youkuaiyun.com/Patricia_6/article/details/84569061</guid><author>Patricia_6</author><pubDate>Tue, 27 Nov 2018 17:04:29 +0800</pubDate><description><![CDATA[Luogu P3805 manacher算法模板题


Description

给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度。



Input

一行小写英文字符a,b,c...y,z组成的字符串S。



Output

一个整数表示答案。



Simple Input

aaa

Simple Output

3

Hint

字符串长度len&amp;l...]]></description><category></category></item><item><title><![CDATA[CQYZ Online Judge P5006 买东西 递归]]></title><link>https://blog.youkuaiyun.com/Patricia_6/article/details/81218498</link><guid>https://blog.youkuaiyun.com/Patricia_6/article/details/81218498</guid><author>Patricia_6</author><pubDate>Thu, 26 Jul 2018 13:32:07 +0800</pubDate><description><![CDATA[Description

 

商店里共有n件不相同的商品，第i件商品的价格为pi元，小明一共拿了k元钱，求花费不超过k元的前提下，总共有多少种购买商品的方案。

Input

 

输入的第 1 行是商品的件数n，以及小明拥有的钱数k（元）。第2行包含n个用空格分开的数字，代表这n件商品的价格。

Output

 

共一行，一个数字。表示方案总数。


#include&amp;lt;cstdio&amp;...]]></description><category></category></item><item><title><![CDATA[CQYZ Online Judge PR递归2 求数根]]></title><link>https://blog.youkuaiyun.com/Patricia_6/article/details/81217667</link><guid>https://blog.youkuaiyun.com/Patricia_6/article/details/81217667</guid><author>Patricia_6</author><pubDate>Thu, 26 Jul 2018 11:54:35 +0800</pubDate><description><![CDATA[题目描述

 

数根(又称数字根Digital root)是自然数的一种性质，换句话说，每个自然数都有一个数根。数根是将一正整数的各个位数相加(即横向相加)，若加完后的值大于等于10的话，则继续将各位数进行横向相加直到其值小于十为止，或是，将一数字重复做数字和，直到其值小于十为止，则所得的值为该数的数根。例如54817的数根为7，因为5+4+8+1+7=25，25大于10则再加一次，2+5=7，...]]></description><category></category></item><item><title><![CDATA[CQYZ Online Judge P2995 萨鲁曼的大军（c++）]]></title><link>https://blog.youkuaiyun.com/Patricia_6/article/details/81211962</link><guid>https://blog.youkuaiyun.com/Patricia_6/article/details/81211962</guid><author>Patricia_6</author><pubDate>Wed, 25 Jul 2018 23:16:33 +0800</pubDate><description><![CDATA[Description

 

　　萨鲁曼的大军正行进在一条笔直的道路上，由于是在夜晚行军，路上的石头严重地影响了行军速度。于是萨鲁曼决定预先在道路上安装一些路灯，以便士兵们能清楚地看到所有石头。

　　萨鲁曼给出n块石头的位置Xi，现在需要在这些位置中选择若干个位置设置路灯。每盏路灯的照亮范围为R，即若你在Xi处设置了一盏路灯，则在[Xi-R,Xi+R]的范围内都会被照亮。

　　现在请你计算最...]]></description><category></category></item></channel></rss>