AC自动机 字符串相关
文章平均质量分 63
zxy_snow
这个作者很懒,什么都没留下…
展开
-
zoj 2514 Generate Passwords(水!)
<br />现在刷水题速度真慢!我快哭了。。。一堆BUG。。。检查了半天把等号写成赋值了!我撞墙去,不要拦我!!!<br /> <br />#include <stdio.h>#include <stdlib.h>#include <iostream>#include <string.h>using namespace std;int main(void){ int n,flag; char str[1005][2][15]; int num[1005],size;原创 2010-11-26 10:20:00 · 1244 阅读 · 0 评论 -
zoj 1831 Substitution Cypher
<br />这么一道水题。。WA了数次。。。让姐情何以堪。。<br /> <br />给你两串字符,上面那串是翻译后的,下面那串是需要你翻译的。。把下面文章每个字母第二行对应的翻译成对应的第一行的。。<br /> <br />头两串应该有空格 = =。。。WA了数次。。。<br /> <br />我开始以为只有26个小写字母来着。。。一直WA。。。可见可能什么字母都有 = =。。。<br /> <br />交题的时候忘记删掉freopen。。。WA了几次。。抓狂 = =。。。<br /> <br />#in原创 2011-02-14 17:12:00 · 1712 阅读 · 0 评论 -
zoj 1874 || poj 1562 Primary Arithmetic(水题。)
<br />水题,想说爱你不容易 = =。。。<br /> <br />WA了数次,没有看到样例输出的1后面那个operation后面没有s!!!<br /> <br />我了个去 = =。<br /> <br />还有 中间有个小错误 记住了。<br /> <br />要是比赛原创 2010-11-27 13:16:00 · 1513 阅读 · 5 评论 -
UVA 417 Word Index
纯粹练习map。。。写得比较鸡肋。。。然后发现string我也不咋会用 = =。。。无语都。。#include #include #include #include #include #include #include #include #includ原创 2011-08-15 23:41:06 · 1695 阅读 · 0 评论 -
hdu 2222 Keywords Search(AC自动机入门题)
昨晚开始想学AC自动机,然后尽早看了看算导的KMP。。。以前看过,忘差不多了。今天看了看一个学习AC自动机的文章,磕磕绊绊理解了。trie的建立很随意,关键是失败指针这个概念。稍微有点抽象。这个指针的建立,用到了BFS,引用那个文章的话“ 假设有一个节点k,他的失败原创 2011-08-22 17:16:01 · 2515 阅读 · 3 评论 -
hdu 3065 病毒侵袭持续中
继续AC自动机水题。这个题与上个题区别在于,需要统计出现次数,所以不能统计下就标记然后下次就不统计了,就比如样例AAA,出现AA是两次的。再者就是,匹配串还有其他字符,需要判断一下,遇到其他字符的时候,直接指针移动到root。刚开始开了130个指针,果断MLE了。。#原创 2011-08-22 19:38:07 · 1317 阅读 · 0 评论 -
poj 1204 Word Puzzles
我不改了!!200行就200行了 T T。。。兴海才130+。。。我都写200+。。。想压缩下,越弄越WA。。。AC自动机水题。。但是ZOJ这题我过不去,ZOJ没有加SPJ = =。。#include #include #include #include #原创 2011-08-23 09:03:56 · 1227 阅读 · 5 评论 -
zoj 3228 Searching the String
AC自动机。 给你一个长串 N个短的 短的可以覆盖(0)或者不可以覆盖(1) ,问出现次数。比如ababa 如果可以覆盖的话 aba出现次数是2 不可以覆盖的话出现次数是1 。刚开始想得很纠结,觉得应该为所有可以覆盖的匹配一遍,然后给不可以覆盖的匹配一遍。。。原创 2011-08-23 16:01:47 · 2502 阅读 · 4 评论 -
hdu 3257 Hello World!
以前看过,没啥想法,不知道是干嘛的 = =。。。今天又研究了下,懂了= =。。7F化成2进制是1111111,也就是第一列是7个#。。。无语#include #include #include #include #include #include #inclu原创 2011-08-25 15:14:24 · 1058 阅读 · 0 评论 -
hdu 4125 Moles
这几天在做北大出的现场赛题,崩溃。今天做的11年福州的现场赛题,俩字,呵呵。。。好几道都是各种算法糅合啊啊啊啊。。。哎这个题,比较恶心了,DFS不能用系统栈,得自己写,好吧。不算神马。建二叉查找树不能用普通方法,我用的是map,刚才搜题解好多用线段树的,map足以。我将数字所在的结点(结构体,左孩子,右孩子的那个结构体)编号存入map,比如你要插入6,之前已经插入了2,原创 2013-10-02 18:36:32 · 4031 阅读 · 0 评论 -
zoj 1295 Reverse Text
<br />水题,逆序输出字符串即可 = =。。<br /> <br />以后水题尝试用C++的类神马的写写。<br /> <br />#include <stdio.h>#include <stdlib.h>#include <iostream>#include <string>using namespace std;int main(){ int ncases; string s; int i; cin >> ncases; getchar(); whil原创 2011-01-29 09:14:00 · 1689 阅读 · 0 评论 -
zoj 2476 Total Amount(水~)
给你money数,小数点左边三位一个逗号那种,小数点后有且仅有两位小数。让你相加后输出。由于 All amounts and the total amount are between $0.00 and $20,000,000.00所以,我是将数转化为整数算的。用atoi,把非数字都去掉,正好20亿,不超整型,真好。然后想加。开始WA了 = =。。。需要考虑如下情况,ans(即加和)小于10,ans加和在10和100之间。由于我下面的处理是考虑至少三位数的,所以这两种情况特殊处理。itoa不支持 = =。。原创 2011-01-22 09:51:00 · 1841 阅读 · 0 评论 -
zoj 1926 || poj 2328 Guessing Game(水~)
<br />就一个游戏,猜数字,你说一个数字,可能大了或者小了,最后再猜一次~控制下区间,如果在区间里那可能就是诚实的,不在的话肯定说谎了~水题,输入有点小问题。<br /> <br />#include <stdio.h>#include <stdlib.h>#include <iostream>#include <string.h>#include <limits.h>using namespace std;int main(void){ int n,begin = 0,原创 2010-11-26 23:35:00 · 2142 阅读 · 0 评论 -
10年 ZZUPC校赛第一题 数数(水~)
数数TimeLimit: 1000MS MemoryLimit: 32768 KbDescription 我们平时数数都是喜欢从左向右数的,但是我们的小白同学最近听说德国人数数和我们有些不同,他们正好和我们相反,是从右向左数的。因此当他看到123 时会说“321”。 现在有一位德国来的教授在郑州大学进行关于ACM的讲座。现在他聘请你来担任他的助理,他给你一些资料让你找到这些资料在书中的页数。现在你已经找到了对应的页码,要用英文把页码告诉他。为了简化我们的问题,你只需要返回单词的大写的首原创 2010-12-13 12:22:00 · 1316 阅读 · 0 评论 -
zoj 3439 Substitution Cipher(ZOJ100th灰主流题 = =)
<br />昨天兴致勃勃地叫BTW和党一起来组队做这次比赛。 = =<br /> <br />9个小时9分9秒。 = =。我们做了5个多小时。<br /> <br />题目基本都看了。很变态。<br /> <br />感触颇深的就是有两道题算是加密的。 = =。。<br /> <br />这道就是。给了一堆看不懂的符号,解出密码表,然后输入一个字符,你给加密下就OK了。<br /> <br />这道题成功调动了实验室的童鞋们的兴趣。。。<br /> <br />蛮好玩的。<br /> <br />其他题,倒原创 2010-12-20 10:45:00 · 1454 阅读 · 0 评论 -
zoj 1884 || poj 2538 WERTYU(这水让我很YM!)
输出键盘字符前的那个字符。开始想,难不能我要用N个case of? = =后来想通了,把键盘上字符都按顺序存到字符串数组里。。。少存了 - = WA了数次 !我了个去!!学习了一点,scanf可以吃控制字符(空格回车tab等等)。。。 cin不吃。。。#include #include #include #include using namespace std;int main(void){ char ch; char str[] = {"`1234567890-=QWERT原创 2010-11-12 21:01:00 · 1999 阅读 · 3 评论 -
zoj 3168 Sort ZOJ7(水!)
<br />我很想用sort啊!!!<br /> <br />可是,sort只能把ZOJ7这四个排序,其他的都乱了 = = YM。。。<br /> <br />没办法了,弄笨方法吧。。。<br /> <br />如果我对快排理解够深的话,就不会用sort了吧 = =<br /> <br />#include <stdio.h>#include <stdlib.h>#include <iostream>#include <string.h>using namespace std;int m原创 2010-11-14 17:20:00 · 1722 阅读 · 0 评论 -
zoj 3432 Find the Lost Sock(zoj月赛,受打击了 = =)
<br />详见<br /> <br />http://blog.sina.com.cn/s/blog_677a3eb30100mjy9.html<br /> <br />终于有解题报告了 = =<br /> <br />一直TLE。<br /> <br />我尝试了N种方法,包括我最讨厌的链表 = =,它就是TLE,我哭。<br /> <br />而且学会了个用scanf输入字符串(包括空格的)<br /> <br /> scanf("%[^/n]",str);<br /> <br />后来实在过不去,就原创 2010-11-14 17:43:00 · 1371 阅读 · 0 评论 -
zoj 1905 || poj 2406 Power Strings
<br />水水~<br /> <br />今天写了KMP,本来想找点KMP的题写,搜了个字符比较的这个。<br /> <br />给你一个字符串,看最多有几个相等的子串。看题目吧,很好理解的。<br /> <br />第一反应用KMP,后来觉得没必要啊。<br /> <br />从1到len/2,如果是len的除数,就比较整个串是不是前i个,最简单的循环,有不匹配的就直接跳出来。<br /> <br />嗨皮~/(^o^)/~今天A题啦~~<br /> <br />#include <stdio.h>原创 2011-01-09 21:49:00 · 1478 阅读 · 0 评论 -
zoj 1970 || poj 1936 All in All(水题,想说爱你不容易 = =)
<br />ZOJ顺利AC,POJ TLE<br /> <br />看讨论版,不要把strlen()写入循环中 = = 改了后 顺利AC。<br /> <br />好吧 我记住了 = =。。<br /> <br />#include <stdio.h>#include <stdlib.h>#include <string.h>#include <iostream>#define MAX 100000using namespace std;int main(){ char in原创 2010-11-15 18:31:00 · 1563 阅读 · 0 评论 -
zoj 2207 || poj 2038 Team Rankings(= =)
看题目看了半个小时才明白 = =。英语水平啊。。。ABCDE中两两相对位置共有4+3+2+1 = 10种。两个字符串比较,相对位置不同的存下,比如 ABCDE 和 ACBDE,相对位置就BC不一样,所以相差1。1就是value。给你n的串,求出一个ABCDE的排列,使得得出的这个排列跟这n个串的相对位置差累和最小。开始按自己想法,把位置记录下,排下序完事了 = =。再单独算value,算value用得很麻烦的方法。结果样例过了,但是是WA。呃。自己的想法没有得到证明是不能乱用的!!!搜题解。看人家题目就知道原创 2011-01-12 16:29:00 · 2104 阅读 · 0 评论 -
hdu 4763 Theme Section
暴力枚举长度N/3,然后KMP#include #include #include #include #include #include #include #include #include #include #include #include #define MID(x,y) ( ( x + y ) >> 1 )#define L(x) ( x << 1 )#原创 2013-10-02 18:53:28 · 4256 阅读 · 0 评论