chuninsane

2015年10月31日 #

hdu 2222 Keywords Search(AC自动机模版题)

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2222题意:多个短字符串和一个长字符串,求有多长个短字符串出现在长字符串中AC自动机的模版题#include #include #include #include #define sign_ma 26#d... 阅读全文

posted @ 2015-10-31 19:30 chuninsane 阅读(134) 评论(0) 推荐(0)

2015年10月30日 #

UVA 11732 strcmp() Anyone? (压缩版字典树)

摘要: 题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2832按照正常的字典树建树会MLE所以需要采用树的压缩算法来建树#include #includ... 阅读全文

posted @ 2015-10-30 19:47 chuninsane 阅读(144) 评论(0) 推荐(0)

UVALive 3942 Remember the Word(字典树+DP)

摘要: 题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1943题意:一个长字符串和多个短字符串,求短字符串有多少种方式组成长字符串。状态转... 阅读全文

posted @ 2015-10-30 16:03 chuninsane 阅读(117) 评论(0) 推荐(0)

UVA 11992 Fast Matrix Operations(线段树:区间修改)

摘要: 题目链接2015-10-30https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3143给你一个矩阵,矩阵的每个元素初始值均为0进行m次操作,操作共有三种类型,... 阅读全文

posted @ 2015-10-30 14:22 chuninsane 阅读(135) 评论(0) 推荐(0)

导航