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 · 1113 阅读 · 0 评论 -
Hoj 1684 Symmetric Order
题目:http://acm.hit.edu.cn/hoj/problem/view?id=1684 字符串水题。属于字符串按照规定排序题。 注意:string只能用cin读入。 #include #include #include using 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码的最大值+1 void 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 评论