哈希
wddwjlss
垫底选手
展开
-
哈希 POI KOR-Beads
题意: 给出nnn个数,可将它们分为连续的若干个串,每个串有kkk个数(长度不足kkk则丢弃),如串 (1,1,1,2,2,2,3,3,3,1,2,3,3,1,2,2,1,3,3,2,1)(1,1,1,2,2,2,3,3,3,1,2,3,3,1,2,2,1,3,3,2,1)(1,1,1,2,2,2,3,3,3,1,2,3,3,1,2,2,1,3,3,2,1),当k=2k=2k=2时,我们得到666...原创 2018-10-17 21:29:23 · 132 阅读 · 0 评论 -
哈希 Monitor QBXT Test Ⅱ T1
题意:有nnn个长度为mmm的串,求在长度为 LLL 的串中这nnn个串中任意一个串出现的最早位置,如果nnn个串都没有,输出nonono。(m≤20,n≤1e4,L≤1e5)(m≤20,n≤1e4,L≤1e5)(m≤20,n≤1e4,L≤1e5) 做法,因为每一个串长度都是一样的,考虑在最后的串内枚举每一段长度为mmm的串,看它是否为nnn个串中的一个。这里使用双哈希,首先先将nnn串的哈希值算...原创 2018-10-24 21:02:24 · 171 阅读 · 0 评论