ACM 字符串
文章平均质量分 71
jw72jw
这个作者很懒,什么都没留下…
展开
-
poj 2818 密码
<br />//poj 2818 密码<br />//http://poj.grids.cn/problem/2818<br />//开始会超时,然后思路很乱,看了别人的代码,改了一下~~<br />//这道题因为k的值很大的话会运行很多次,导致超时<br />//所以,在输入时原创 2010-08-13 16:24:00 · 1911 阅读 · 2 评论 -
POJ 3438 Look and Say
//============================================================================ // Name : hello.cpp // Author : key // Version原创 2011-08-07 14:16:46 · 459 阅读 · 0 评论 -
POJ 2021 Relative Relatives
//============================================================================ // Name : hello.cpp // Author : key // Version原创 2011-08-07 13:56:19 · 387 阅读 · 0 评论 -
poj1598 Excuses, Excuses!
poj1598 Excuses, Excuses!原创 2011-01-29 12:25:00 · 1663 阅读 · 1 评论 -
最长上升子序列(HDU 1423,PKU 1887,ZJU1986)(c++) 可输出序列
最长上升子序列长度的O(N^2)和O(NlogN),还有记录输出序列原创 2010-07-15 02:00:00 · 1363 阅读 · 0 评论 -
hdu-1238 Substrings
<br /><br />http://acm.hdu.edu.cn/showproblem.php?pid=1238<br /><br />还是一直钟情于string,虽然有很多bug,但和char[]比起来还是忍了^^<br /><br />#include <iostream原创 2010-08-06 13:58:00 · 553 阅读 · 0 评论 -
pku1007 poj 1007 hdu1379 DNA Sorting
pku1007 poj 1007 hdu1379 DNA Sorting原创 2010-08-15 22:28:00 · 928 阅读 · 0 评论 -
遍历问题 二叉树前序遍历结果s1,二叉树的后序遍历结果s2,求中序的可能种数
遍历问题 二叉树前序遍历结果s1,二叉树的后序遍历结果s2,求中序的可能种数翻译 2010-08-11 23:54:00 · 1391 阅读 · 1 评论 -
POJ 2418 Hardwood Species
是二叉查找树入门 //============================================================================ // Name : hello.cpp // Author :原创 2011-08-07 13:57:50 · 269 阅读 · 0 评论 -
POJ 1501 Word-Search Wonder
搜索数据强一点就过不了了 //============================================================================ // Name : hello.cpp // Author : key原创 2011-08-07 13:53:06 · 689 阅读 · 0 评论 -
POJ 1318 Word Amalgamation
http://poj.org/problem?id=1318 字符串处理 //============================================================================ // Name原创 2011-08-07 13:47:31 · 398 阅读 · 0 评论 -
关于AC自动机fail指针的灵感
看之前先看下trie树是怎么构造的 树上的词分别是(从上到下) { he , hers , his , she} 按图所示分成3层 看到第三层 是"she" 其中, ①s指向root ②h先找到s的fail指针,发现是,不是h, 然后h就不原创 2011-10-04 12:40:30 · 3053 阅读 · 3 评论