HDU – 2457 DNA repair AC自动机+dp
D - DNA repair AC自动机+dp Source HDU 2457 My Solution 题意：给出n个模式串，给出一个主串，要…
POJ – 3415 Common Substrings 后缀数组+单调栈+前缀和
Common Substrings 后缀数组+单调栈+前缀和 Source POJ - 3415 My Solution 题意：给出两个字符串，…
HDU – 4763 Theme Section KMP
C - Theme Section KMP Source HDU - 4763 My Solution 题意：给出一个字符串，找出一个尽可能长的子…
UESTC 1040 Great Inversion 逆序数、构造
Great Inversion 逆序数、构造 Source The 13th UESTC Programming Contest Preliminary The que…
Codeforces Round #397 (Div. 1 + Div. 2 combined) D. Artsem and Saunders 映射+构造
D. Artsem and Saunders 映射+构造 My Solution 题意：给出一个函数f(x) 属于[1,x]，然后要求确定一…
Codeforces Round #394 (Div. 2) D. Dasha and Very Difficult Problem 贪心
D. Dasha and Very Difficult Problem 贪心 My Solution 题意：数组a、b，由bi - ai 得到ci，要求每…
Codeforces Round #394 (Div. 2) C. Dasha and Password 贪心+预处理+枚举
C. Dasha and Password 贪心+预处理+枚举 My Solution 题意：长度为n的密码必须包含至少一个字母一…
Gym – 100507G G. The Debut Album 数位dp+内存优化
G - The Debut Album 数位dp+内存优化 Source Gym - 100507G ACM ICPC 2014-2015. NEERC. Eastern Su…
Gym – 101147H H. Commandos DAG
H - 记忆里在微甜 DAG Source Gym - 101147H My Solution 题意：即普通的DAG加了一维。 DAG上的dp 三…
HDU – 5384 Danganronpa AC自动机、简单题
Danganronpa AC自动机、简单题 Source HDU - 5384 My Solution 题意：给出n个主串、m个模式串，求每…
