- 博客(14)
- 收藏
- 关注
RSS订阅原创 BZOJ 2160 拉拉队排练 详解
Description艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道，帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束，在雨荨和校长的挑选下，n位集优秀的身材、舞技于一体的美女从众多报名的女生中脱颖而出。这些女生将随着篮球队的小伙子们一起，和对手抗衡，为艾利斯顿篮球队加...
2019-04-29 19:37:54
364
原创 hdu 3068 最长回文
Problem Description给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c…y,z组成的字符串S两组case之间由空行隔开(该空行不用处理)字符串长度len <= 110000Output每一行一...
2019-04-28 16:31:46
131
原创 字符串-Manacher‘s Algorithm马拉车算法
字符串的另一个算法：Manacher‘s Algorithm，是一个名为Manacher的人发明的一个关于最长回文子串的算法，称为Manacher算法，俗称马拉车算法。最长回文串（Longest palindromic substring）是指的在一个字符串中查找最长的回文子串，回文串（palindromic string）是指这个字符串无论从左读还是从右读，所读的顺序是一样的；也就是说，回文串...
2019-04-13 21:33:11
226
原创 字符串KMP-bzoj 3670 动物园
Description近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。某天，园长给动物们讲解KMP算法。园长：“对于一个字符串S，它的长度为L。我们可以在O(L)的时间内，求出一个名为next的数组。有谁预习了next数组的含义吗？”熊猫：“对于字符串S的前...
2019-04-13 21:32:13
251
原创 KMP初学体会
最近学习字符串的算法，在哈希之后，开始学习KMP，看了一些资料，稍微有些了解，先记下来先引入一些基本概念：KMP是主要用于字符串匹配的算法。字符串匹配就是给定一个主串（称作T）例如：a b a c a a b a c a b a c a b a a b b，再给定一个要匹配的模式串（称作W）为：a b a c a b，看看主串T中是否有模式串W。如果是采用暴力匹配的话，那就是从头依次比较两个串...
2019-04-13 21:31:41
339
原创 bzoj 1355 Radio Transmission
Description给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只想知道它的最短长度是多少.Input第一行给出字符串的长度,1 < L ≤ 1,000,000. 第二行给出一个字符串，全由小写字母组成.Output输出最短的长度Sample Input8cabcabcaSample Output3HINT对于样例,我们可以利...
2019-04-03 14:49:20
199
原创 poj 3461 Oulipo
DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter ‘e’. He was a member of the Oulipo group. A quote from the book:Tout avait Pair normal, m...
2019-04-03 11:23:39
72
原创 poj 2752 Seek the Name, Seek the Fame
DescriptionThe little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies. They seek the name, and at the same ...
2019-03-15 09:44:54
88
原创 bzoj 3555 企鹅QQ
在网上搜，看到很多题解的帖子，大咖们都很惜言，能一个字说的，绝不两个字，我看了一些，就把自己的理解详细写下了，所以写的比较啰嗦了DescriptionPenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交易等多方面的需求。小...
2019-02-18 22:44:31
135
原创 poj 2758 Checking the Text
DescriptionWind’s birthday is approaching. In order to buy a really really fantastic gift for her, Jiajia has to take a boring yet money-making job - a text checker.This job is very humdrum. Jiajia ...
2019-02-18 18:34:01
264
原创 bzoj 2081 Beads
DescriptionZxl有一次决定制造一条项链，她以非常便宜的价格买了一长条鲜艳的珊瑚珠子，她现在也有一个机器，能把这条珠子切成很多块（子串），每块有k（k&amp;gt;0）个珠子，如果这条珠子的长度不是k的倍数，最后一块小于k的就不要拉（nc真浪费），保证珠子的长度为正整数。 Zxl喜欢多样的项链，为她应该怎样选择数字k来尽可能得到更多的不同的子串感到好奇，子串都是可以反转的，换句话说，子串（1...
2019-02-17 22:17:55
149
原创 字符串哈希
昨天做了一道字符串哈希的题，感觉还好理解。今天的题看了代码不知道为什么，搜来搜去发现不知道的东西还很多，网上找到的东西也都是很零散，书上也没有系统的讲解。先自己整理一下这些零散的知识：关于字符串涉及到的算法大概有：hash、KMP、Trie、AC自动机等等，现在还都不明白是怎么回事，这次先研究字符串hash。有一个帖子说的比较好：所谓字符串hash，就是想办法把一个字符串变成一个整数。应用的...
2019-02-17 17:49:51
260
原创 POJ 1200 Crazy Search
DescriptionYour task is to write a program that given the size, N, of the substring, the number of different characters that may occur in the text, NC, and the text itself, determines the number of d...
2019-02-16 21:51:26
240
原创 uva 1608 non-boring sequences不无聊的序列
题目DescriptionWe were afraid of making this problem statement too boring, so we decided to keep it short. A sequenceis called non-boring if its every connected subsequence contains a unique element,...
2019-02-16 09:18:29
235
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人