哈希 字符串哈希
cervoliu
这个作者很懒,什么都没留下…
展开
-
【JZOJ 3870】 单词检索
Description小可可是学校图书馆的管理员,现在他接手了一个十分棘手的任务。 由于学校需要一些材料,校长需要在文章中检索一些信息。校长一共给了小可可N篇文章,每篇文章为一个字符串。现在,校长需要他找到这样的单词,它至少在这N篇文章中的M篇文章里出现过,且单词长度为L。可是,工作量十分庞大,但校长又急需小可可完成这项任务。 现在他向你求助,需要你编写程序完成这项艰巨的任务。对于100%的数据原创 2017-01-17 22:01:41 · 376 阅读 · 0 评论 -
【JZOJ 4964】 Rhyme
Description由于多次交换邮票没有满足所有人的需求,小Z被赶出了集邮部。无处可去的小Z决定加入音乐部,为了让音乐部的人注意到自己的才华,小Z想写一首曲子。为了让自己的曲子更好听,小Z找到了一些好听曲子作为模板。曲谱可以表示成只包含小写字母的字符串,小Z希望自己最终的曲谱中任意一个长度为K的子串都是一个模板的子串。现在小Z想知道自己的曲谱最长可以是多长,如果可以无限长的话请输出INF。 对于原创 2017-01-31 17:33:08 · 533 阅读 · 0 评论 -
【JZOJ 5497】 塔
Description一开始有一个空串,每次操作可以在右边添加一个字符,在左边添加一个字符或是撤回若干次操作,保证不会撤回撤回,求每次操作后的串的最长回文子串长度 操作数<=10^7Analysis回文树?MLE!字符串学傻了?Hash注意到添加一个字符之后,回文子串长度最多加2 直接用哈希判断字符串两端长度为len+1,len+2的子串是否是回文串即可原创 2017-12-14 15:45:23 · 246 阅读 · 0 评论