字符串
ldu商正昌
这个作者很懒,什么都没留下…
展开
-
P1381 单词背诵(hash+队列)
题目描述灵梦有n个单词想要背,但她想通过一篇文章中的一段来记住这些单词。文章由m个单词构成,她想在文章中找出连续的一段,其中包含最多的她想要背的单词(重复的只算一个)。并且在背诵的单词量尽量多的情况下,还要使选出的文章段落尽量短,这样她就可以用尽量短的时间学习尽可能多的单词了。输入格式第1行一个数n,接下来n行每行是一个长度不超过10的字符串,表示一个要背的单词。接着是一个数m,然后...原创 2019-11-18 23:07:51 · 485 阅读 · 0 评论 -
HDU - 4821 String(hash+尺取)
Given a string S and two integers L and M, we consider a substring of S as “recoverable” if and only if(i) It is of length M*L;(ii) It can be constructed by concatenating M “diversified” substrings ...原创 2019-11-18 22:37:35 · 230 阅读 · 0 评论 -
魔咒词典---哈希+二分
题目:哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒,哈利很难全部记住,但是为了对抗强敌,他必须在危急时刻能够调用任何一个需要的魔咒,所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时,你的程序必须告诉他那个魔咒的功能;当哈利需要某个功能但不知道该用什么魔咒时,你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中,就输出“what?”Input...原创 2019-11-16 23:26:08 · 583 阅读 · 1 评论