Cur1ed

分类

ac自动机(12) cf(1) KMP&拓展KMP(22) 后缀数组(21) 回文串(2) 图论(9) 字典树(6) 字符串(2) 未归档(87) 计算几何(1) 计算机网络实验(1) 题解(29)

/ 注册

全部文章（共193篇）

HDU - 2825 Wireless Password （AC自动机+状压DP）

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2825 题意：给一些字符串，构造出长度为n的字符串，它至少包含k个所给字符串，求能构造出的个数。题解：对end[]节点标记数组进行改动,用二进制下第几位表示即为包含第几个给定子串；状态转移方...

2020-03-14

0 393

POJ - 2778 DNA Sequence（AC自动机+矩阵快速幂）

题目连接：https://vjudge.net/problem/POJ-2778 题意：给m个病毒串，问不包含病毒串且长度n的DN***段有几个。题解：我看了好多个题解讲的都不是很清楚，终于找到一个看明白的了。 https://blog.csdn.net/morgan_xww/article...

2020-03-13

0 455

POJ - 2778 DNA Sequence（AC自动机+矩阵快速幂）

题目连接：https://vjudge.net/problem/POJ-2778 题意：给m个病毒串，问不包含病毒串且长度n的DN***段有几个。题解：我看了好多个题解讲的都不是很清楚，终于找到一个看明白的了。 https://blog.csdn.net/morgan_xww/article...

2020-03-13

0 473

POJ - 2778 DNA Sequence（AC自动机+矩阵快速幂）

题目连接：https://vjudge.net/problem/POJ-2778 题意：给m个病毒串，问不包含病毒串且长度n的DN***段有几个。题解：我看了好多个题解讲的都不是很清楚，终于找到一个看明白的了。 https://blog.csdn.net/morgan_xww/article...

2020-03-13

0 348

Codeforces Round #626 （Div. 2） B. Count Subrectangles

题目连接：https://codeforces.com/contest/1323/problem/B 题意：给一个大小为n的a数组，一个大小为m的b数组，c数组是二维数组c[i][j]=a[i]*b[j]，问面积为k的矩形有几个。题解：先把k的所有因子存入一个数组里，然后遍历因子，表示在a数组...

2020-03-07

0 371

Codeforces Round #626 （Div. 2） B. Count Subrectangles

题目连接：https://codeforces.com/contest/1323/problem/B 题意：给一个大小为n的a数组，一个大小为m的b数组，c数组是二维数组c[i][j]=a[i]*b[j]，问面积为k的矩形有几个。题解：先把k的所有因子存入一个数组里，然后遍历因子，表示在a数组...

2020-03-07

0 434

Codeforces Round #626 （Div. 2） B. Count Subrectangles

题目连接：https://codeforces.com/contest/1323/problem/B 题意：给一个大小为n的a数组，一个大小为m的b数组，c数组是二维数组c[i][j]=a[i]*b[j]，问面积为k的矩形有几个。题解：先把k的所有因子存入一个数组里，然后遍历因子，表示在a数组...

2020-03-07

0 410

cf 1305 E. Kuroni and the Score Distribution

题目传送门：E. Kuroni and the Score Distribution 题目大意：给n和m，输出n个数，这些数里必须要有m对a[i]+a[j]==a[k] ( i < j < k ) 题解：（这里的a[i]不是题目意思中的a[i]）分两种情况： 1. m==0 直接...

2020-03-04

0 444

cf 1305 E. Kuroni and the Score Distribution

题目传送门：E. Kuroni and the Score Distribution 题目大意：给n和m，输出n个数，这些数里必须要有m对a[i]+a[j]==a[k] ( i < j < k ) 题解：（这里的a[i]不是题目意思中的a[i]）分两种情况： 1. m==0 直接...

2020-03-04

0 401

cf 1305 E. Kuroni and the Score Distribution

题目传送门：E. Kuroni and the Score Distribution 题目大意：给n和m，输出n个数，这些数里必须要有m对a[i]+a[j]==a[k] ( i < j < k ) 题解：（这里的a[i]不是题目意思中的a[i]）分两种情况： 1. m==0 直接...

2020-03-04

0 444