AcWing142题:Trie计数
题目
题目传送门:https://www.acwing.com/problem/content/144/
给定N个字符串S1,S2…SNS1,S2…SN,接下来进行M次询问,每次询问给定一个字符串T,求S1S1~SNSN中有多少个字符串是T的前缀。
输入字符串的总长度不超过106106,仅包含小写字母。
POJ1273题:EK算法与Dinic算法求最大流
第八届ACM校赛题解(准备挨揍)
出来挨揍了哈哈哈哈哈哈哈哈哈哈哈
这次跟飞哥出题的主旨呢(其实并没有什么主旨)就是把难度梯度分开一些,让大家充分感受到ACM校赛的亲切感(你信吗?反正我是不信)。
总得来讲我们把七道题目(先除去可爱的签到题嘤嘤嘤)分成了三个档次,一个是ACM选手能较轻松过完,外来选手们能够得到锻炼的题目,B题C题就是这一个档次的题目,不过首先来说一下A题
hihoCoder1515题:带权并查集
HDU1166题:线段树单点更新
洛谷3372题:线段树区间更新
题目
题目传送门:https://www.luogu.org/problemnew/show/P3372
题目描述
如题,已知一个数列,你需要进行下面两种操作:
1.将某区间每一个数加上x
2.求出某区间每一个数的和