"Link" 设$f_{i,j}$表示$s$从$1$到第$i$个通配符是否能匹配$t_{1\sim j}$。 然后哈希一下再随便转移一下就好了。 ...
分类:
其他好文 时间:
2020-01-21 16:27:05
阅读次数:
80
ybt1197;p4677 山区建小学 【题目描述】 政府在某山区修建了一条道路,恰好穿越总共m个村庄的每个村庄一次,没有回路或交叉,任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di(为正整数),其中,0 a[i]; a[i]+=a[i 1]; //cout include u ...
分类:
其他好文 时间:
2020-01-21 13:28:06
阅读次数:
229
```cpp #include #include #include #include using namespace std; setp[27]; int b[9],vis[9],ans[9],s[9],n=0,small=10,cha; //n::iterator it=p[s[cur]].beg... ...
分类:
其他好文 时间:
2020-01-21 10:44:55
阅读次数:
73
ybt1195 判断整除 【题目描述】 一个给定的正整数序列,在每个数之前都插入+号或?号后计算它们的和。比如序列:1、2、4共有8种可能的序列: 所有结果中至少有一个可被整数k整除,我们则称此正整数序列可被k整除。例如上述序列可以被3、5、7整除,而不能被2、4、6、8……整除。注意:0、?3、? ...
分类:
其他好文 时间:
2020-01-21 00:28:57
阅读次数:
153
1.数组 1.1定义数组 数据类型 数组名[常量表达式1][常量表达式2]...; int x[5]; //一维数组 int y[2][3]; //二维数组 sizeof 运算符 sizeof (数据类型名) sizeof (int) //结果为4字节 sizeof (表达式) sizeof (2+ ...
分类:
编程语言 时间:
2020-01-20 12:34:07
阅读次数:
110
14:52:09 今天天气好晴朗,处处好风光。 阳光犹如希望,我即将要回去打游戏的希望,希望那么那么大,那么那么刺眼!!! 好的,接下来为您播报考试后续情况:不算太差,还看得过去,至少,应该能活着把年过过去。接下来,就介绍一下在父母看到成绩后想要打你时如何通过最短路逃跑 目录 Dijkstra算法 ...
分类:
其他好文 时间:
2020-01-19 22:26:16
阅读次数:
108
ACM赛:vjudge 20200118acm赛 好好记录一下自己干了啥。 就是在颓废。 今天acm赛队友随便找了个,结果就是个懒货,题都不写几道,哎。 他写了一道最水的E,然后两道是我写的,我挺想骂人。 这次的题简直毒瘤,无法描述。 "比赛地址" 密码:nicaibudao 上场我先说队友(zjh ...
分类:
其他好文 时间:
2020-01-19 09:14:21
阅读次数:
61
"[poj2774] Long Long Message" Description The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these da ...
分类:
其他好文 时间:
2020-01-18 16:09:09
阅读次数:
78
魔方阵是一个古老的智力问题,它要求在一个m*m的矩阵中填入1~m*m的数字(m为奇数),使得每一行、每一列、每条对角线的累加和都相等,如下图所示: 程序: #include<stdio.h> #include<stdlib.h> #include<string.h> #define M 100 in ...
分类:
其他好文 时间:
2020-01-18 01:33:42
阅读次数:
191
//P3383 【模板】线性筛素数 #include<bits/stdc++.h> using namespace std; int is_prime[10000005]; void Find_prime(int n) { memset(is_prime,1,sizeof(is_prime)); i ...
分类:
其他好文 时间:
2020-01-17 21:06:34
阅读次数:
67