Algorithm_字符串
文章平均质量分 65
niuox
这个作者很懒,什么都没留下…
展开
-
Poj 1589 Unix ls
题目:http://poj.org/problem?id=1589水题。字符串排序。但是本题数据是怎么回事,在Poj上过的了,在Hoj上过不了。不知怎么回事。有看明白是为啥的麻烦回复一下:#include #include #include #include #include #include #include #include #include using name原创 2013-03-09 22:39:52 · 1114 阅读 · 0 评论 -
Hoj 1684 Symmetric Order
题目:http://acm.hit.edu.cn/hoj/problem/view?id=1684字符串水题。属于字符串按照规定排序题。注意:string只能用cin读入。#include#include#includeusing namespace std;int main(){#ifndef ONLINE_JUDGE freopen("in.txt",原创 2013-03-05 18:32:22 · 650 阅读 · 0 评论 -
Hoj 1168 Trees on the level
题目链接:http://acm.hit.edu.cn/hoj/problem/view?id=1168刘汝佳《算法竞赛入门经典》101页的原题,层序遍历一棵树即可。本题实际上联系字符串处理上面,直接使用strchr()字符串即可,strchr(s,',')返回字符串s中从左往右第一个字符','的指针。#include #include #include #include #in原创 2013-04-21 22:16:28 · 707 阅读 · 0 评论 -
LA 3026 Peroid
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1027本题联系字符串匹配算法KMP。KMP算法的核心在于失效函数f[]的求得。f[i]代表Pi的真后缀P的最长前缀的长度,注意如果i是从0开始的,那么f[i]实际代表原创 2013-05-10 23:09:53 · 715 阅读 · 0 评论 -
LA 3942 - Remember the Word
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1943本题练习前缀树(Trie),又称字典树。Trie结构体模板:struct Trie{ int sz; int ch[maxnode][sigma_原创 2013-05-11 18:43:07 · 971 阅读 · 0 评论 -
LA 4513 Stammering Aliens
题目连接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2514本题练习基于哈希值的LCP(最长公共前缀)算法,为每个后缀计算一个哈希值,满足递推式:H[i] = H[i-1]x + s[i],其中,H[n] = 0对于长度原创 2013-05-29 23:16:02 · 1336 阅读 · 0 评论 -
Poj 3294 Life Forms
题目链接:http://poj.org/problem?id=3294本题练习后缀数组和LCP.二分查找长度是否满足条件即可。后缀数组模板:int sa[Maxn],t[Maxn],t2[Maxn],c[Maxn];int rank[Maxn],height[Maxn];//传递的两个参数:n是数组大小,m是数组内元素的Ascii码的最大值+1void build_sa(in原创 2013-05-31 08:17:10 · 1068 阅读 · 0 评论 -
LA 4670 Dominating Patterns
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=29&page=show_problem&problem=2671统计文本中模板单词的出现频率。AC自动机模板题:#include #include #include #include #inclu原创 2013-05-24 22:30:09 · 1430 阅读 · 0 评论 -
Poj 2778 DNA Sequence
题目链接:http://poj.org/problem?id=2778题目类型:AC自动机 + 矩阵快速幂+ DP题意:给定一些病毒的模式串,问给定的长度为N的所有DNA串中有多少是不含有病毒串的。数据范围N最大为2000000000这道题的解题思路可以参考:http://blog.henix.info/blog/poj-2778-aho-corasick-dp.html和:h原创 2013-08-06 20:08:12 · 801 阅读 · 0 评论