字符串
njupt_wrj
这个作者很懒,什么都没留下…
展开
-
HDU 3068 最长回文 (Manacher最长回文串)
Problem Description给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等 Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S两组case之间由空行隔开(该空行不用处理)字符串长度len <= 110000 Output每一行一个整...原创 2018-03-15 16:40:28 · 224 阅读 · 1 评论 -
Codeforces 922 C - Robot Vacuum Cleaner (贪心、数据结构、sort中的cmp)
题目链接:点击打开链接Pushok the dog has been chasing Imp for a few hours already.Fortunately, Imp knows that Pushok is afraid of a robot vacuum cleaner.While moving, the robot generates a string t consisting of...原创 2018-03-19 17:48:35 · 539 阅读 · 0 评论 -
HDU 1251 统计难题 (Trie树模板题)
题目链接:点击打开链接Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串...原创 2018-03-19 23:24:24 · 196 阅读 · 0 评论