2018 年 4月随笔档案 - Apale

AC自动机(hdu2222)

摘要：写的链式的，数组实现还不会。链式如果delete就会花费很多时间，不delete就花很多内存。就先这样吧……#includeusing namespace std;string str,pri;int T,n;struct Node{ int cn... 阅读全文

posted @ 2018-04-18 22:37 Apale 阅读(99) 评论(0) 推荐(0)

KMP模板

摘要：char t[1000005],p[10005];int Next[10005];void getNext(){ int j=0,k=-1; int len = strlen(p); Next[0] = -1; while(j<len... 阅读全文

posted @ 2018-04-11 20:31 Apale 阅读(89) 评论(0) 推荐(0)

ZOJ4020 Traffic Light (bfs)

摘要：好久没打搜索了。。一个bfs哇了一晚上╭(╯^╰)╮ 题目几乎是一个裸的bfs，只不过每个点有两种状态，每走一步状态就反转，所以判下一个点的去过没有的时候要判断与当前状态相反的点。代码:#include using namespace std;bool t... 阅读全文

posted @ 2018-04-11 16:31 Apale 阅读(124) 评论(0) 推荐(0)

摘要：题目主干如下：链接：https://www.nowcoder.com/acm/contest/94/E 来源：牛客网我们给出一个字符串的集合，在这个集合中有个字符串，编号为的字符串的长度为。我们给出个查询，每个查询是一个整数对，表示我们假定号串在左边，号串... 阅读全文

posted @ 2018-04-09 00:40 Apale 阅读(151) 评论(0) 推荐(0)

天梯赛总结

摘要：师兄要求的天梯赛总结→_→1.为什么翻车第一题确实是不会做。然后T1有两道题卡了，“福到了”卡住是因为记错getline的语法导致输入不对，a不了；“倒数第N个字符串”在倒着减的时候忘记减1了一直wa(倒数第N个要从后往前减N-1次。。。)... 阅读全文

posted @ 2018-04-02 23:28 Apale 阅读(120) 评论(0) 推荐(0)

Apale