题目链接
题意
- 定义
匹配
: 两个串首尾字母相同,中间整个串相同或者是相同数量的各字符组成的不同排列 - 给你一个原串S,然后给你m个子串t,求这些子串在原串S中
匹配
的个数 无关题意的个人吐槽:众所周知,2019最后一场网络赛-上海网络赛是一场让你自闭的计数场
题解
- 长度种类数是O($\sqrt n$)的
- 然后就是离线暴力处理—>hash字符串
- 对hash字符串比较匹配
- 但是如果使用unordered_map会超时
- 使用数组会超内存
- 只有使用自建hash才能过
- 详见代码注释
- 代码是借鉴一个大佬同学的
AC代码
1 |
|
每天一句叨叨
所有的胜利,与征服自己的胜利比起来,都是微不足道。所有的失败,与失去自己的失败比起来,更是微不足道