会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
王学逸
博客园
首页
新随笔
联系
订阅
管理
2021年9月29日
【题解】CF1574F Occurrences 图论、自然根号、DP
摘要: 题目链接 对于每个串 \(A_i\) 最严格的限制即 \(A_i\) 中所有出现的字符的出现次数等于串 \(A_i\) 出现的次数。 即若 \(A_{i,j}\) 在构造的序列中出现,前面必须是 \(A_{i,j-1}\) 后面必须是 \(A_{i,j+1}\) 。 考虑构造一张有向图,对于每个串
阅读全文
posted @ 2021-09-29 11:32 Themaxmaxmax
阅读(31)
评论(0)
推荐(0)
编辑