字符串
关注
分享
扫一扫
Jinx_jinx_again
啊啊啊啊哈哈哈
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 1200 Crazy Search （字符串hash）
题目大意：分析长度为n的子串有多少种。思路分析：对于没出现的字符，将其分配一个数字。然后将子串看做一个nc进制的数。然后hash判断。#include #include #include #include #include #include using namespace std;bool vis[26666666];int val[30原创 2014-06-26 15:01:58 · 727 阅读 · 0 评论 -
POJ 2185 Milking Grid (KMP)
题目大意：求出最小的模式块，使得这个模式块经过无限扩展之后可以包含整个给出的n*m的矩阵。思路分析：首先说说网上其他的求出lcm的解法，我也不太明白为什么所有的lcm就是所求的长和宽。至少我觉得正解应该是这个方法吧。首先你可以知道每一行能满足条件的长度。当这个长度 n 行都满足的话，也就意味着这个长度可以使得n行都经过这个长度扩展得到。那么我们如何求原创 2014-07-21 15:27:02 · 793 阅读 · 0 评论 -
POJ 1035 Spell checker （串）
题目大意：问你后面输入的串能不能通过 加减一个字符，或者替换一个字符变成字典中的串。思路分析：直接模拟替换加减的过程。比较两个串的长度。要相差为1 的时候才能进行模拟。模拟的过程就是进行一个个的匹配。发现失配的次数小于等于 1就可以输出。#include #include #include #include #include #include原创 2014-07-21 16:04:34 · 640 阅读 · 0 评论 -
hdu 4886 TIANKENG’s restaurant(Ⅱ) （hash）
题目大意：求出在文本串中第一个没出现的字典序最小的串。、思路分析：开始的时候 用后缀数组写，然后根据sa的有序性。你就可以知道哪个串没有出现了。但是题目卡了倍增哦。。。自习想一想的话，我们用 sa 数组，也就是想知道这个串有没有出现过，也就是判断重复，却浪费了 O (n * lg n)...判断重复为什么没想到hash 。把每一个长度的子串都hash 出来，用原创 2014-07-30 09:51:59 · 816 阅读 · 0 评论