摘要：
1.[luogu]P3376 【模板】网络最大流 题意：RT 思路：模板题 注意细节啊，卡了好久 2.可达性统计 题意：给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。 思路：f(x)表示x能够到达的点的集合，用 N 位二进制数（bitset）存储每个 f(x) ，其中第 阅读全文
摘要：
1.3714 后缀数组 题意：求出 SA 数组和 Height 数组 思路：模板题 2.单调栈 题意：求每个数后第一个大于他的数 思路：模板题 3.[AHOI2013]差异 题意：给定一个长度为 n 的字符串 SS，令 T_i 表示它从第 i 个字符开始的后缀。求 其中，len(a) 表示字符串 a 阅读全文
摘要：
含义 构成复合合函数的两个函数都为增函数或减函数，则该复合函数为增函数，若一增一减则复合函数为减函数，为“同增异减” 简单证明 阅读全文
摘要：
A 题面 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括: (1)删除一个字符;(2)插入一个字符；(3)将一个字符改为另一个字符。 求将字符串A变换为字符串B所用的最少字符操作数称为字符串A到B的编辑距离,记为d(A,B)。 B 分析 我将做dp题目大致划 阅读全文
摘要：
1.[POJ1816]Wild_Words 题意：先给你n个字符串，这些字符串包含小写字母，‘？’和 * ，其中 ？可以表示任意一个字符， * 可以表示任意长度的任意字符，（包括0个） m次询问，每次给你一个字符串，问你它和哪些字符串匹配 思路：trie，考虑到一个节点可能有多个子节点可以走，可以把 阅读全文
摘要：
https://zhuanlan.zhihu.com/p/26307123 阅读全文
摘要：
1.[CF126B]Password 题意：找到既是母串前缀又是母串后缀，也是母串中间一部分的字串 思路：法1：通过 exkmp，求得 z 数组通过exkmp[i]+i==len判断出这个串既是前缀又是后缀 ，maxn记录当前最大的exkmp，如果说我们已经找到了一个后缀前缀，并且在i前面的最大的e 阅读全文
摘要：
1.字符串匹配 例题：「POJ3461」Oulipo 「HDU2087」剪花布条 「USACO2015FEB」Censoring (Silver) #include<bits/stdc++.h> using namespace std; const int N = 1e6+5; char s[N], 阅读全文
摘要：
/*法1：通过 exkmp，求得 z 数组 错误复杂度方法： 1.枚举每一个后缀，通过 Z 可以求出与前缀的 LCP 然后去串里面暴力找子串。 2.枚举每一个中间串，通过 Z 可以求出与前缀的 LCP ，将这些长度暴力染色，遇到后缀就判一下。 正解： 通过exkmp[i]+i==len判断出这个串既 阅读全文
摘要：
1.[BJWC2011]Matrix 题意：单个母矩阵，判断多个矩阵是否为子矩阵 思路：二维hash 同时注意到使用 map 判断会T掉，但是用 unordered_map 不会 这是因为 map 是红黑树实现，优点在于其有序性，但空间要求高；unordered_map 是哈希表实现，优点在于查找速 阅读全文