2019年8月15日
ac自动机（加强版）
摘要： 题目描述 有NNN个由小写字母组成的模式串以及一个文本串TTT。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串TTT中出现的次数最多。 输入格式 输入含多组数据。 每组数据的第一行为一个正整数NNN，表示共有NNN个模式串，1≤N≤1501 \leq N \leq 1501≤N≤1 阅读全文
posted @ 2019-08-15 21:30 无名菜鸟1 阅读(138) 评论(0) 推荐(0)
ac自动机（tree+kmp模板）
摘要： Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 85955 Accepted Submission(s): 2 阅读全文
posted @ 2019-08-15 21:20 无名菜鸟1 阅读(274) 评论(0) 推荐(0)
矩阵快速幂（纯数学递推）
摘要： Problem of Precision Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2127 Accepted Submission(s): 阅读全文
posted @ 2019-08-15 21:13 无名菜鸟1 阅读(158) 评论(0) 推荐(0)
矩阵快速幂（queue递推）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2604 Queuing Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissi 阅读全文
posted @ 2019-08-15 20:26 无名菜鸟1 阅读(276) 评论(0) 推荐(0)
2019年8月10日
RMQ（连续相同最大值）
摘要： http://poj.org/problem?id=3368 Frequent values Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 24727 Accepted: 8612 Description You are giv 阅读全文
posted @ 2019-08-10 18:55 无名菜鸟1 阅读(183) 评论(0) 推荐(0)
2019年8月9日
dp（过河问题）
摘要： http://codeforces.com/gym/101492/problem/E 思路： 按过河时间排序后 有两种最优策略： 1.最轻的带最重的过去， 2.两个最轻的带两个最重的过去。 每次判断两人，比较两种策略哪个更优。 样例1：编号为1,2,3，首先1和3先过去，1回来，然后1和2过去，时间 阅读全文
posted @ 2019-08-09 20:48 无名菜鸟1 阅读(302) 评论(0) 推荐(0)
2019年8月7日
bfs（火星撞地球）
摘要： Meteor Shower 链接：https://ac.nowcoder.com/acm/contest/997/I来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 Bessie h 阅读全文
posted @ 2019-08-07 21:15 无名菜鸟1 阅读(172) 评论(0) 推荐(0)
2019年8月6日
相同子序列集合
摘要： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3053 题意：给两段序列A和B，能找到多少（A' , B'）两个集合相同，且A'为A 的子序 阅读全文
posted @ 2019-08-06 20:31 无名菜鸟1 阅读(360) 评论(0) 推荐(0)
图博弈
摘要： http://codeforces.com/gym/100889/problem/E 题意：给出n个点m条有向边，有向简单图，问jorah能否走到n节点，对手可以移除任意一边。 解法：只有jorah一步走到n节点才可能赢。 #include<cstdio> #include<cmath> #incl 阅读全文
posted @ 2019-08-06 20:07 无名菜鸟1 阅读(432) 评论(0) 推荐(0)
2019年8月4日
kmp（暴力匹配）
摘要： http://poj.org/problem?id=3080 Blue Jeans Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 23415 Accepted: 10349 Description The Genographic 阅读全文
posted @ 2019-08-04 09:43 无名菜鸟1 阅读(352) 评论(0) 推荐(0)