摘要：
题目描述 给定 $S,T$ ，其中 $|T|<|S|$ ，问 $T$ 在 $S$ 中出现了几次， $*$ 可以充当任何字母 数据范围 $|T|<|S| \le 3 \times 10^5$ 题解 如果没有 $*$ 的话，那可以想一种构造方法，使我们快速判定 $S$ 中的某个子串是不是和 $T$ 相同 阅读全文
摘要：
题目描述 给定只有 $a,b$ 字符串，求其子序列的个数，满足：1.不能连续2.位置对称3.对称的位置上的字母相同 数据范围 $|s| \le 10^5$ 题解 我们可以先去掉限制一，也就是用满足后两条限制的子序列个数减去回文串的个数，而回文串的个数可以用马拉车或者二分哈希求出。 那么满足后两条限制 阅读全文