会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Caczhtus
2019,keep clam and carry on!
博客园
首页
新随笔
管理
2019年6月8日
计蒜之道2018 复赛 G(排列组合)
摘要: link 思路 :没注意串的大小有1e5,写了发枚举并线性匹配发现超时了。这种问题往往要逆推!题目让我们考虑str的去重全排列串中pattern的匹配次数,我们可以发现,只要str中有pattern的字母,那么,str在排列的过程中至少会出现1次的pattern。于是,根据乘法分步原理,我们优先把s
阅读全文
posted @ 2019-06-08 18:23 小胡同的诗
阅读(191)
评论(0)
推荐(0)
编辑
公告