ACM - 字符串哈希
LP_Cong
Python, Qt C++ Developer ACMer https://github.com/Linzecong
展开
-
CodeForces - 985F Isomorphic Strings(字符串Hash哈希)
F. Isomorphic Stringstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a string s of length n consisting of lowercas...原创 2018-10-07 14:03:54 · 456 阅读 · 0 评论 -
牛客国庆集训派对Day5 H-我不爱她 (KMP+字符串哈希)
链接:https://www.nowcoder.com/acm/contest/205/H来源:牛客网 题目描述终于活成了自己讨厌的样子。 天空仍灿烂,它爱着大海。 你喜欢大海,我爱过你。 世界上充满了巧合。我们把每句话当成一个字符串,我们定义a对b的巧合值为a的最长后缀的长度并且它是恰好是b的前缀,这里的后缀或者前缀包括字符串的本身。比如字符串“天空仍灿烂她喜...原创 2018-10-07 16:37:44 · 401 阅读 · 0 评论 -
Gym - 101908H Police Hypothesis (字符串哈希 + 树链剖分 + 区间合并)
H. Police Hypothesistime limit per test8.0 smemory limit per test1024 MBinputstandard inputoutputstandard outputThe public transport system of Nlogônia has an express network connect...原创 2018-10-19 16:30:18 · 342 阅读 · 0 评论