字符串
XiWenjuan086
这个作者很懒,什么都没留下…
展开
-
洛谷P2957 [USACO09OCT]Barn Echoes G
题目描述The cows enjoy mooing at the barn because their moos echo back, although sometimes not completely. Bessie, ever the excellentsecretary, has been recording the exact wording of the moo as it go...原创 2020-04-17 21:39:52 · 463 阅读 · 0 评论 -
洛谷P3370 【模板】字符串哈希
题目描述如题,给定N个字符串(第i个字符串长度为Mi,字符串内包含数字、大小写字母,大小写敏感),请求出N个字符串中共有多少个不同的字符串。#友情提醒:如果真的想好好练习哈希的话,请自觉,否则请右转PJ试炼场:)输入格式第一行包含一个整数N,为字符串的个数。接下来N行每行包含一个字符串,为所提供的字符串。输出格式输出包含一行,包含一个整数,为不同的字符串个数。输入输...原创 2020-04-17 15:33:25 · 294 阅读 · 0 评论 -
hdu1251 统计难题 (字典树)
Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串...原创 2019-11-21 20:32:09 · 115 阅读 · 0 评论 -
小A的回文串(manacher模板)
小A非常喜欢回文串,当然我们都知道回文串这种情况是非常特殊的。所以小A只想知道给定的一个字符串的最大回文子串是多少,但是小A对这个结果并不是非常满意。现在小A可以对这个字符串做一些改动,他可以把这个字符串最前面的某一段连续的字符(不改变顺序)移动到原先字符串的末尾。那么请问小A通过这样的操作之后(也可以选择不移动)能够得到最大回文子串的长度是多少。输入描述:一行一个字符串表示给定的字符串S一行...原创 2019-04-15 21:04:11 · 220 阅读 · 0 评论