Cur1ed

分类

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

/ 注册

全部文章（共193篇）

2020牛客暑期多校训练营（第一场）

A. B-Suffix Array 题意对于字符串t，有B函数B(t1 t2 … tk ) = b1 b2 … bk 。bi 是 i 前和 ti 相同的字符的最近的位置，如果没...

2020-07-15

0 593

All with Pairs

题意：给你n个字符串，求出，f(si,sj)的意思是字符串 si 的前缀和字符串 sj 后缀最长相等部分。题解：先对所有的字符串后缀hash，用map记录每个hash值（后缀）有多少个一样的。这个地方后缀的 hash 值可以将字符串倒过来求，每次乘以base...

2020-07-14

11 631

Fake Maxpooling

题意：给出矩阵的行数n和列数m，矩阵 Aij = lcm( i , j ) ,求每个大小为k*k的子矩阵的最大值的和。题解：如果暴力求解肯定会t，所以要智取。前几天刷蓝书的时候看到这种求区间最值的可以用单调队列，这个题就是用单调队列求解。先横着算一下每个长度为k的区间的最大值记录下来，然后再把记...

2020-07-13

14 1012

匹配统计

传送门：https://www.acwing.com/problem/content/162/（acwing有视频讲解，题解，数据之类的）题意：给你两个字符串a和b，有q次询问，每次询问输出a的所有后缀和b恰好匹配长度为x的后缀个数。题解：这个题好微妙啊，我换了两种思路都不太对。然后看了一下...

2020-07-11

0 515

2019ICPC南昌邀请赛 Sequence

题意：给出n个点的权值，m次操作，操作为1时为询问，每次询问给出 l 和 r ，求 f(l,r)。操作为0时为修改权值。f(l,r)=f(l,l)⊕f(l,l+1)⊕⋯⊕f(l,r)⊕f(l+1,l+1)⊕⋯f(l+1,r)⊕⋯⊕f(r,r)F(l,r)=f(l,l)⊕f(l,l+1)⊕⋯⊕f(l,...

2020-07-09

0 536

WIN7使用msg命令发送消息心得

昨天搞了一下午+一晚上，终于捣鼓出了一些奇奇怪怪的操作，成功发送了消息。应实验要求，博主有幸在家里搞到了两台win7，其他的系统是不是这么操作就不太清楚了。一开始实验指导书上是用net send发消息，然后查了一下发现win7已经没有这个功能了，可以用msg发送。命令是 msg /ser...

2020-06-07

0 634

简单的数据结构

感觉指针容易错，可以用数组模拟。数组开两倍（因为如果一直从前插入从0开始下标就是负数了，数组会越界），然后双指针，l记录头的位置，r记录尾的位置，因为排序不超过十次，所以sort（nlogn）不会超时的。最开始l在2e5的位置（只要数组够大，l再往后一些也是可以的），r=l; 模拟以下操作 a从前...

2020-05-19

1 578

Codeforces 1355 E. Restorer Distance（三分）

传送门：E - Restorer Distance 题意：给出四个数 N, A, R, M ，然后给出一个长度为N的序列。让一个数+1花费A，-1花费R，从一个大的数向一个小的数移动1花费M。问让所有数一样大的最小花费。题解：三分，每次找到可以移动的最大数量*M，再加上剩下比当前数小的*A，...

2020-05-16

0 483

Codeforces 1355 E. Restorer Distance（三分）

传送门：E - Restorer Distance 题意：给出四个数 N, A, R, M ，然后给出一个长度为N的序列。让一个数+1花费A，-1花费R，从一个大的数向一个小的数移动1花费M。问让所有数一样大的最小花费。题解：三分，每次找到可以移动的最大数量*M，再加上剩下比当前数小的*A，...

2020-05-16

0 582

Codeforces 1355 E. Restorer Distance（三分）

传送门：E - Restorer Distance 题意：给出四个数 N, A, R, M ，然后给出一个长度为N的序列。让一个数+1花费A，-1花费R，从一个大的数向一个小的数移动1花费M。问让所有数一样大的最小花费。题解：三分，每次找到可以移动的最大数量*M，再加上剩下比当前数小的*A，...

2020-05-16

0 478