AC_automaton

分类

题解(3)

/ 注册

全部文章（共3篇）

牛客练习赛63-C

牛客练习赛63-C 思路：大佬们->推推推蒟蒻的我->打表猜猜猜打表结果每一列分别表示i,j,a[i]*[j]出现的次数之后就很简单啦维护sum[i]= a[i]*(n-i+1)枚举第一列的那么每次乘上的数字就是sum[i-n]*i。所以注意负数取余即可 #pragma GC...

2020-05-22

1 757

牛客练习赛64-B

牛客练习赛64-B 题目描述:给出一颗n个点n−1条边的树，点的编号为1,2,...,n−1,n，对于每个点i(1<=i<=n)，输出与点i距离为2的点的个数。两个点的距离定义为两个点最短路径上的边的条数。输入描述:第一行一个正整数n。接下来n−1行每行两个正整数u,v表示点u,v之间有...

2020-05-22

0 669

牛客练习赛64-A

牛客练习赛64-A 题目描述一个长度为n+m+k包含n个数字1，m个数字2和k个数字4的数组，最多可能有多少个子序列1412？如果一个序列是数组的子序列，当且仅当这个序列可以由数组删去任意个元素，再将数组中的剩余元素按顺序排列而成。输入描述:第一行一个整数t，表示测试用例的组数。接下来t行每行三个整...

2020-05-22

0 711