foreverlasting

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #NIT的签到题#

注意到贡献是独立的，所以没必要纠结长度为 mmm 中有多少个模式串，而只用算模式串总共出现了多少次。考虑枚举模式串头的位置，那么接下来 nnn 个位置被固定，其他位置看限制任意填。发现这些都可以直接维护。没啥细节，比标算的矩阵快速幂正常了一万倍。时间复杂度 O(nkσlog⁡)O(nk\sigma\...

2021-12-27

0 850