2019年6月8日
计蒜之道2018 复赛 G（排列组合）
摘要： link 思路 ：没注意串的大小有1e5，写了发枚举并线性匹配发现超时了。这种问题往往要逆推！题目让我们考虑str的去重全排列串中pattern的匹配次数，我们可以发现，只要str中有pattern的字母，那么，str在排列的过程中至少会出现1次的pattern。于是，根据乘法分步原理，我们优先把s 阅读全文
posted @ 2019-06-08 18:23 小胡同的诗 阅读(191) 评论(0) 推荐(0) 编辑