DP
文章平均质量分 93
ccosi
停下了,也要重新出发
展开
-
【CF】700E Cool Slogans 后缀自动机&DP&贪心&线段树可持久化合并
传送门:codeforces700E 题解 做这道题时又发现自己对后缀自动机的理解还不够深刻。。。 简单说一下题意,给定一个字符串,求一个子串序列s1,s2,s3...s1,s2,s3...s_1,s_2,s_3...,满足序列中sisis_i在si+1si+1s_{i+1}中至少出现了两次(出现的范围之间可以相交,起始点不同即可),要求输出子串序列的最大长度。 设f[i]f[i]...原创 2018-08-14 19:29:02 · 253 阅读 · 0 评论 -
【Atcoder】AGC003 C-F简要题解
贪心原创 2019-02-26 10:01:03 · 219 阅读 · 0 评论 -
【Atcoder】AGC002 B-F简要题解 B-F
博弈论,组合计数原创 2019-02-26 10:57:45 · 266 阅读 · 0 评论 -
【洛谷】3月月赛T4-序列-贪心构造&DP
贪心构造,DP原创 2019-03-03 11:07:49 · 185 阅读 · 0 评论