字符串哈希
字符串哈希
向上的yyy
路漫漫其修远兮,吾将上下而求索
展开
-
1458:Seek the Name, Seek the Fame
【题目描述】原题来自:POJ 2752给定若干字符串(这些字符串总长 ≤4×105 ),在每个字符串中求出所有既是前缀又是后缀的子串长度。例如:ababcababababcabab,既是前缀又是后缀的:ab,abab,ababcabab,ababcababababcabab。【输入】输入若干行,每行一个字符串。【输出】对于每个字符串,输出一行,包含若干个递增的整数,表示所有既是前缀又是后缀的子串长度。【输入样例】aaaaa【输出样例】2 4 9 18。原创 2022-09-28 16:39:09 · 119 阅读 · 0 评论 -
1457:Power Strings——字符串哈希
【题目描述】原题来自:POJ 2406给定若干个长度 ≤106 的字符串,询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如:ababab 则最多有 3 个 ab 连接而成。【输入】输入若干行,每行有一个字符串,字符串仅含英语字母。特别的,字符串可能为 . 即一个半角句号,此时输入结束。【输出】【输入样例】abcdaaaaababab.【输出样例】143。原创 2022-09-28 09:24:43 · 617 阅读 · 0 评论 -
1456:【例题2】图书管理——map记录次数
【题目描述】图书管理是一件十分繁杂的工作,在一个图书馆中每天都会有许多新书加入。为了更方便的管理图书(以便于帮助想要借书的客人快速查找他们是否有他们所需要的书),我们需要设计一个图书查找系统。该系统需要支持 2 种操作:add(s) 表示新加入一本书名为 s 的图书。find(s) 表示查询是否存在一本书名为 s 的图书。【输入】第一行包括一个正整数 n,表示操作数。以下 n 行,每行给出 2 种操作中的某一个指令条,指令格式为:add sfind s。原创 2022-09-27 20:01:57 · 114 阅读 · 0 评论 -
1455:【例题1】Oulipo——字符串哈希
【题目描述】给出两个字符串s1,s2((只有大写字母),求s1在s2中出现多少次。例如:s1=“ABA”,s2=“ABAABA”,答案为2。【输入】输入T组数据,每组数据输出结果。【输出】如题述。【输入样例】3BAPCBAPCAZAAZAAZAAZAVEEDI【输出样例】130【提示】1≤s1的长度 ≤10^4 ,1≤s2的长度 ≤10^6。原创 2022-09-25 19:56:37 · 769 阅读 · 0 评论 -
字符串哈希
【代码】字符串哈希。原创 2022-08-20 12:52:51 · 237 阅读 · 0 评论