字符串 - 随笔分类 - Somnus、M

摘要：模板题阅读全文

posted @ 2018-09-13 21:07 Somnus、M 阅读(208) 评论(0) 推荐(0)

摘要：查找一个模式串在其他串中出现的次数；阅读全文

posted @ 2018-09-12 20:54 Somnus、M 阅读(195) 评论(0) 推荐(0)

摘要：题目大意就是将一个字符串分成长度为N的字串。且不同的字符不会超过NC个。问总共有多少个不同的子串。采用的办法就是以nc作为进制，把一个子串化为这个进制下的数，再用哈希判断。由于题目说长度不会超过16，000，000 所以哈希长度就设为16000000就行。另外为每一个字符对应一个整数，来方便转化。阅读全文

posted @ 2018-08-08 17:45 Somnus、M 阅读(89) 评论(0) 推荐(0)

HDU2087 剪花布条（KMP）

摘要：Problem Description 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input 输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCI 阅读全文

posted @ 2018-08-08 01:30 Somnus、M 阅读(168) 评论(0) 推荐(0)

uva1152 - 4 Values whose Sum is 0(hash或STL技巧ac)

摘要：题目大意：给定4个n(1 <= n <= 4000)元素集合A, B, C, D，要求分别从中选取一个元素a, b, c, d，使得a+b+c+d = 0，问有多少种选法。 method 1：这里用到一个很实用的技巧：求长度为n的有序数组a中的数k的个数num？ num=upper_bound( 阅读全文

posted @ 2018-07-29 17:10 Somnus、M 阅读(189) 评论(0) 推荐(0)

HDU 1800 Flying to the Mars (ELFhash算法)

摘要：题意：求某个数字最多出现多少次。最简单的哈希。把前道0去掉。(既把04->4) 阅读全文

posted @ 2018-07-24 15:27 Somnus、M 阅读(130) 评论(0) 推荐(0)

hdu 1496 Equations（技巧hash）

摘要：题意，给你a,b,c,d这4个数的值，然后问a*x1^2 + b*x2^2 + c*x3^2 + d*x4^2 = 0 的（x1,x2,x3,x4）解一共有多少种？初看这题，想直接4次循环找，但是这样绝对超时，所以就用了hash这种方法来解决，很巧妙！分开两部分求和，若两部分的和是0，则就加上那么阅读全文

posted @ 2018-07-23 16:24 Somnus、M 阅读(188) 评论(0) 推荐(0)

hash算法初步

摘要：字符串hash初步是讨论如何用一个整数唯一的表示一个字符串的问题。首先来看这么一个问题：如何将一个二维整点坐标P(x,y)用一个整数唯一的表示？（其中0≤x,y≤range）很容易想到的是整数=x*range+y。回到字符串hash初步讨论的问题上，想想它的解决方案：我们不妨设字符串S由A 阅读全文

posted @ 2018-07-23 15:53 Somnus、M 阅读(210) 评论(0) 推荐(0)

Fy1999

随笔分类 - 字符串

公告