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 · 1934 阅读 · 2 评论 -
POJ 3438 Look and Say
//============================================================================// Name : hello.cpp// Author : key// Version原创 2011-08-07 14:16:46 · 472 阅读 · 0 评论 -
POJ 2021 Relative Relatives
//============================================================================// Name : hello.cpp// Author : key// Version原创 2011-08-07 13:56:19 · 411 阅读 · 0 评论 -
poj1598 Excuses, Excuses!
poj1598 Excuses, Excuses!原创 2011-01-29 12:25:00 · 1683 阅读 · 1 评论 -
最长上升子序列（HDU 1423，PKU 1887，ZJU1986）（c++） 可输出序列
最长上升子序列长度的O(N^2)和O(NlogN),还有记录输出序列原创 2010-07-15 02:00:00 · 1383 阅读 · 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 · 571 阅读 · 0 评论 -
pku1007 poj 1007 hdu1379 DNA Sorting
pku1007 poj 1007 hdu1379 DNA Sorting原创 2010-08-15 22:28:00 · 948 阅读 · 0 评论 -
遍历问题 二叉树前序遍历结果s1，二叉树的后序遍历结果s2，求中序的可能种数
遍历问题 二叉树前序遍历结果s1，二叉树的后序遍历结果s2，求中序的可能种数翻译 2010-08-11 23:54:00 · 1413 阅读 · 1 评论 -
POJ 2418 Hardwood Species
是二叉查找树入门//============================================================================// Name : hello.cpp// Author :原创 2011-08-07 13:57:50 · 282 阅读 · 0 评论 -
POJ 1501 Word-Search Wonder
搜索数据强一点就过不了了//============================================================================// Name : hello.cpp// Author : key原创 2011-08-07 13:53:06 · 721 阅读 · 0 评论 -
POJ 1318 Word Amalgamation
http://poj.org/problem?id=1318字符串处理//============================================================================// Name原创 2011-08-07 13:47:31 · 410 阅读 · 0 评论 -
关于AC自动机fail指针的灵感
看之前先看下trie树是怎么构造的树上的词分别是（从上到下）{ he , hers , his , she}按图所示分成3层 看到第三层是"she"其中，①s指向root ②h先找到s的fail指针，发现是，不是h，然后h就不原创 2011-10-04 12:40:30 · 3082 阅读 · 3 评论