![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
文章平均质量分 75
Human_CK
这个作者很懒,什么都没留下…
展开
-
POJj1035 Spell checker 快排+二分+字符串处理
Problem Address:http://poj.org/problem?id=1035【思路】字典按长度分类排序。对于给定的字符串,在相同长度里面二分查找,如果找到则输出correct。如果找不到,则在长度减一、相同长度以及长度加一里面分别处原创 2011-08-20 10:45:22 · 586 阅读 · 0 评论 -
POJ3274 Gold Balanced Lineup 数组的哈希
Problem Address:http://poj.org/problem?id=3274【前言】本来打算用二分去做。WA了一次后发现那样是错误的。参考了别人的文章,第一次用到了哈希。【思路】具体参考:http://hi.原创 2011-08-24 12:07:02 · 547 阅读 · 0 评论 -
ZJUT1502 string KMP
Problem Address:http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1502 一道KMP算法题,第一次写,照葫芦画瓢地完成了。 贴代码: [已更新]#include #include using namespace std;char sa[100005],sb[100005];int next[1原创 2011-03-04 08:45:00 · 470 阅读 · 0 评论 -
某个contest几道解题报告
【前言】 周六第一天跑到实验室复习。 复习到一半看到有个contest。看了一题,觉得可以做,然后就YY了。 然后一发就不可收拾了…… 确实是好久没做ACM了,最近都忙着大作业。【题解】首先看到第三题。由于那些题目是hdu没有的,所以只能把题目也copy过来了。 由于每个数都很小,所以开个数组存一下就可以了。 于是就把水题敲出来了。看来我原创 2012-01-02 13:02:29 · 1199 阅读 · 0 评论