![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 261 阅读 · 0 评论 -
【Atcoder】AGC003 C-F简要题解
贪心原创 2019-02-26 10:01:03 · 230 阅读 · 0 评论 -
【Atcoder】AGC002 B-F简要题解 B-F
博弈论,组合计数原创 2019-02-26 10:57:45 · 276 阅读 · 0 评论 -
【洛谷】3月月赛T4-序列-贪心构造&DP
贪心构造,DP原创 2019-03-03 11:07:49 · 191 阅读 · 0 评论