Hash
SpongeBob_Y
这个作者很懒,什么都没留下…
展开
-
HDU 1880 魔咒词典(Hash+二分)
题目链接 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒,哈利很难全部记住,但是为了对抗强敌,他必须在危急时刻能够调用任何一个需要的魔咒,所以他需要你的帮助。 给你一部魔咒词典。当哈利听到一个魔咒时,你的程序必须告诉他那个魔咒的功能;当哈利需要某个功能但不知道该用什么魔咒时,你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中,就输出“what?” In...原创 2019-03-05 21:37:02 · 641 阅读 · 0 评论 -
codeforces #271D Good Substrings(hash)
题目链接 You've got strings, consisting of small English letters. Some of the English letters aregood, the rest arebad. A substrings[l...r](1 ≤ l ≤ r ≤ |s|) of strings = s1s2...s|s|(where|s|i...原创 2019-03-10 11:26:30 · 546 阅读 · 0 评论 -
CodeForces - 633C Spy Syndrome 2—好题(hash或字典树)
题目链接 After observing the results of Spy Syndrome, Yash realised the errors of his ways. He now believes that a super spy such as Siddhant can't use a cipher as basic and ancient as Caesar cipher. Aft...原创 2019-03-07 21:13:18 · 363 阅读 · 1 评论