摘要：
链接：HDU-2222 很久之前就准备学AC自动机了，今天就把最基础的搞定一下。 由于是最基础的AC自动机所以我先总结一下基础内容 ( qvq 最基础的AC自动机解决的是：多字符串匹配问题，我们知道kmp是优化 一对一的匹配。那么 N对一的匹配难道要用kmp跑 N次？答案是no. AC自动机全称：A 阅读全文
posted @ 2019-08-18 19:18
Tianwell
阅读(159)
评论(0)
推荐(0)
摘要：
A. All-one Matrices 题意：求不能再增大的最大子矩阵个数 思路：单调栈问题。我们看下面一个简单的图就可以知道当第i列右边的高度高于i时，则i列的单元块会被包含在其中，而当高度小于时则不会被包含。 对于栈中每一个Up值，还需要维护一个其向左能拓展的最远位置Left 每当有元素退栈时， 阅读全文
posted @ 2019-08-18 16:25
Tianwell
阅读(142)
评论(0)
推荐(0)
摘要：
G：Gemstones 题意：给出一个字符串s（ length <= 1e5 ）,每有三个相同的相连就会像 消消乐一样消除。问最多消除多少次 思路：实际上就是模拟栈，每有三个相连就退栈 阅读全文
posted @ 2019-08-18 16:22
Tianwell
阅读(149)
评论(0)
推荐(0)
摘要：
题意：给你n个人(编号1~n)，m个关系每对关系表示 a, b 互相认识，现在你要输出在给出关系之后，从所有人中选出4个互不认识的人的组合个数思路：对于关系处理我们肯定能够想到并查集。然后每次找到有多少对不同的人数，输出他们的组合数。我一开始是顺着想，统计所有集合数目，然后计算组合数把他们加起来，结 阅读全文
posted @ 2019-08-18 16:14
Tianwell
阅读(161)
评论(0)
推荐(0)
摘要：
链接：D.Knapsack Cryptosystem题意：给你一个长为n的序列，以及一个数s你要从序列中选择一些数字，使他们的和为m(满足组合唯一)并最后以01串的格式输出(0表示没有取，1表示取)思路：一开始题中给了一个 (背包加密算法的wiki) 然而跟这道题没有关系..此题数据范围值得注意：( 阅读全文
posted @ 2019-08-18 16:10
Tianwell
阅读(762)
评论(0)
推荐(0)
浙公网安备 33010602011771号