今天刚学了序列自动机感觉挺妙的； 这个就是给你一个母串，再给一下子串让你判断哪些子串是他的子串 这时候我们可以先对母串进行预处理一下： 用一个二维数来记录第i个位置后面的每个字母出现的第一个位置，dp[i][j]表示第 i 个位置以后字母 j 第一次出现的位置；当这个预处理结束后我们在查找的时候就可以找到这个字母的位置后再从这个位置查找下个字符这样一直跳着来查询就可以很快的查找结束了 预处理 我们可以从后向前慢慢的遍历这样一个循环就好了，但是注意存储的时候需要从第一个数开始，初始化的时候把数组初始化为 -1 ；比如 第 i+1 个字符是 a 那么dp[i][a]=i+1;其他的字符都是dp[i...

D. Make The Fence Great Again   time limit per test：2 seconds  memory limit per test：256 megabytes  inputstandard input  outputstandard output     You have a fence consisting of n vertical boards. The width of each board is 1. The height of the i-th board is ai. You think that the fence is great if ...

题目链接： 斐波那契数列卷积  示例1 输入 3  输出 2  示例2 输入 19260817  输出 511682927  解题思路 提前我们要知道 Fn=Fn-1+Fn-2 规律是适合的，因为写起来太麻烦所以这就举个例子说明吧， A7= F0* F7 + F1* F6 + F2* F5 + F3* F4 + F4* F3 + F5* F2 + F6* F1 + F7* F0 A6= F0* F6 + F1* F5 + F2* F4 + F3* F3 + F4* F2 + F5* F1 + F6* F0 A7-A6=F0*(F7-F6) + F1*(F6-F5) + F2*(F5-F4) +...

题目描述 Hakase has n numbers in a line. At fi rst, they are all equal to 1. Besides, Hakase is interested in primes. She will choose a continuous subsequence [l, r] and a prime parameter x each time and for every l≤i≤r, she will change ai into ai*x. To simplify the problem, x will be 2 or 3. After m op...

HDU-6740-J. MUV LUV EXTRA 题目  MUV LUV EXTRA  Time Limit: 2000/1500 MS (Java/Others)  Memory Limit: 262144/262144 K (Java/Others)  Total Submission(s): 520 Accepted Submission(s): 159     Problem Description One day, Kagami Sumika is stuck in a math problem aiming at calculating the length of a line ...

**Infinite Fraction Path**  Time Limit: 6000/3000 MS (Java/Others)  Memory Limit: 262144/262144 K (Java/Others)  Total Submission(s): 6221 Accepted Submission(s): 1209     Problem Description The ant Welly now dedicates himself to urban infrastructure. He came to the kingdom of numbers and solicited...

L - Divide The Students 题目链接 A group of students has recently been admitted to the Faculty of Computer Sciences at the Berland State University. Now the programming teacher wants to divide them into three subgroups for practice sessions. The teacher knows that a lot of programmers argue which langua...

题目链接：G. Projection 题目 Everybody knows that you are a TensorFlow fan. Therefore, you’ve been challenged to recreate the TensorFlow logo from two projections. Consider that you have a 3D volume, n×m×h, and two projections (two matrices with dimensions n×m and n×h with elements 0 and 1). You are asked ...

H. Tom的世界冠军 单点时限: 0.5 sec 内存限制: 512 MB 在前辈们的不懈努力下 XX 协会终于拿了 n 块世界冠军奖牌 编号从 0 到 n−1，第 i 块奖牌本应该在第 i 个位置 ，但是由于没有经过好好的整理奖牌到处乱放，所以很乱，现在 Tom 要收拾奖牌 ，但是 Jerry 为了给 Tom 增加难度就设置了一个规则，就是每个奖牌只能与编号为0的奖牌交换位置，问最少需要交换多少次 ? 输入格式 第一行一个数字 n 表示奖牌的数量 (1≤n≤105) 第二行接下来 n 个数表示放乱的奖牌 输出格式 Tom 最少交换的次数 样例 input 7 1 3 2 4 6 5 0  ...

Gym 102220E Minimum Spanning Tree  E. Minimum Spanning Tree  time limit per test2 seconds  memory limit per test512 megabytes  inputstandard input  outputstandard output      In the mathematical discipline of graph theory, the line graph of a simple undirected weighted graph G is another simple undi...

Gym_102220_B_Balanced Diet  B. Balanced Diet  time limit per test：2 seconds  memory limit per test：512 megabytes  input：standard input  output：standard output      Taylor is wandering in a milk candy store. The store has m types of sweets and there are n sweets in the store. The i-th sweet has the v...

经过过次选拔，我们队终于有了上海站的机会了。 去之前很激动，对上海充满了好感。魔都，这也是第一次参加icpc的比赛，终于满怀期待的踏上了去上海的火车上，路上我们带了几副扑克，火车上过得还挺愉快。 经历了一路的车程，第二天我们到了上海路上一切顺利。到了旅店之后感觉上海好像比不是都那么繁华，上大附近那个宾馆真的是无力吐槽了。屋里连个拖鞋都没有，房间还不隔音，屋里还有蚊子。。。上海的物价还超高！！！小米南瓜粥十三元一碗(当场我都不饿了。 很快热身赛开始了，不知道为什么，我们那一块都是大佬，对面是北大的，前面是港大的还有南航，浙大，清华…热身赛前我们三个人先看看编译器之类的，经过龙佬的一番操作后发现我...

数据结构作业——二叉树 要求 1，创建一个二叉树 2，非递归遍历二叉树先序遍历，后序，中序 3，统计树的高度 4，统计树的度 5，销毁树 代码 #include<bits/stdc++.h> using namespace std; int Num_0,Num_1,Num_2; int high=0; //二叉树  typedef struct tree{ char x; tree *lift,*right; } tre,*tre_list; //栈  typedef struct Stack{ tree *T; Stack *nex; } Stack_list; //删除函数  ...

数据结构作业——图 要求 1，创建有向图 2，输出拓扑排序 3，输出深度遍历次序 4，输出广度遍历次序 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+10; int in[maxn]; int f[maxn]; //队列  typedef struct qnode{ int x; struct qnode *nex; } qnode,*queueptr; typedef struct{ queueptr front; queueptr rear; }linkqueue; //邻接表  typedef ...