哈希算法
哈希算法
Jackie·Tang
这个作者很懒,什么都没留下…
展开
-
1455:【例题1】Oulipo
【题目描述】给出两个字符串s1,s2((只有大写字母),求s1在s2中出现多少次。例如:s1=“ABA”,s2=“ABAABA”,答案为2。【输入】输入T组数据,每组数据输出结果。【输出】如题述。【输入样例】3BAPCBAPCAZAAZAAZAAZAVEEDIAVERDXIVYERDLAN【输出样例】130【提示】1≤s1的长度 ≤104 ,1≤s2...原创 2019-07-24 10:43:09 · 1254 阅读 · 0 评论 -
1456:【例题2】图书管理
【题目描述】图书管理是一件十分繁杂的工作,在一个图书馆中每天都会有许多新书加入。为了更方便的管理图书(以便于帮助想要借书的客人快速查找他们是否有他们所需要的书),我们需要设计一个图书查找系统。该系统需要支持 2 种操作:add(s) 表示新加入一本书名为 s 的图书。find(s) 表示查询是否存在一本书名为 s 的图书。【输入】第一行包括一个正整数 n,表示操作数。 以下 n 行,每...原创 2019-07-24 11:01:00 · 2349 阅读 · 0 评论 -
1457:Power Strings
【题目描述】原题来自:POJ 2406给定若干个长度 ≤106 的字符串,询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如:ababab 则最多有 3 个 ab 连接而成。【输入】输入若干行,每行有一个字符串,字符串仅含英语字母。特别的,字符串可能为 . 即一个半角句号,此时输入结束。【输出】【输入样例】abcdaaaaababab.【输出样例】143#i...原创 2019-07-24 13:50:41 · 1325 阅读 · 1 评论