Jzoj3172 贴瓷砖

最新推荐文章于 2021-09-20 10:56:16 发布

VIP文章扩展的灰

最新推荐文章于 2021-09-20 10:56:16 发布

阅读量268

点赞数 1

分类专栏： OI 字符串 ----AC自动机 Jzoj 文章标签： AC自动机 trie图字符串多串匹配扩展的灰

本文链接：https://blog.csdn.net/JacaJava/article/details/79035873

版权

A镇的主街是由N个小写字母构成，镇长准备在上面贴瓷砖，瓷砖一共有M种，第i种上面有Li个小写字母，瓷砖不能旋转也不能被分割开来，瓷砖只能贴在跟它身上的字母完全一样的地方，允许瓷砖重叠，并且同一种瓷砖的数量是无穷的。

问街道有多少字母(地方)不能被瓷砖覆盖。、

今天翻看题库发现这道题忘记写题解了。。。

非常好的卡常题，题目也很裸，直接AC自动机+前缀和判定就好了，但是当时不知道为什么用了fenwick

#include<queue>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#define N 300010
#define M 4000100
using namespace std;
int n,

关注