郑州轻工业大学吕子明

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #We love string#

I . We love string 分治容斥！！将所有长度相同和模式串分到一个组中，使用一个类对象来表示一个组； fSf_S fS 表示能于集合SSS内的所有正则表达式匹配的的字符串个数集合SSS 用二进制数表示考虑到所有模式串的长度之和不超过 400400400 ，所以当模式串的长度小...

C++ 字符串二进制枚举分治

2023-08-08

0 362