bzoj3676 回文串 题目链接 思路 看到回文串，自然就会想到 。 还要求子串长度。那就用 \(SAM\) 。 所以每次用manacher找到一个回文串，都在 \(SAM\) 上查询其出现次数。 在 \(SAM\) 上查询的时候，肯定不能暴力找。先找到当前回文串的结束位置。然后用倍增法往上跳。一...

2019-08-16 07:48:24 IEiOStim<代码思路POST查询长度Span

[LGP4707] 重返现世 世界是物质的，物质是运动的，运动是有规律的，规律是可以被认识的。 关于期望意义下min-max容斥，我们认为每个事件的时间来认识事件，max/min S表示集合S中所有时间最后/最前出现的事件，E(max/min S)表示事件max/min S首次发生的期望时间。这样，...

2019-08-16 07:48:22 C++tim<时间POSTemSpan

Codevs 3981 动态最大子段和 目录 题目 思路 详细讲解 $Code$ 题目 戳 思路 求$bss$的板子 详细讲解 $\text{To be continued}$ $Code$ #includeiostream#includecstdio#includecstring#includealgorithm#includecstdio#define MAXN 200000using namespace std;long lon...

2019-08-16 07:48:19 iOS<动态continue思路POST

gcc5+opencv4.0.1 玄学bug记录 近期需要使用OpenCV中的gpu加速的一些函数,需要重新编译OpenCV库文件. 由于本机安装的cuda9.0对编译器gcc的版本有要求,平时常用的gcc7.0用不了,所以选用了gcc5.5 . OpenCV编译过程很顺利,但是在调用OpenCV的工程中却报了OpenCV源代码的错...

2019-08-16 07:48:17 文件gpuC++11BugC++CF<常用代码函数

c++ erase 中的坑 先看一段正常的代码 #include iostream #include string using namespace std; int main() { string str = " 123456789 " ; str.erase(str.begin() + 2 , str.end() - 2 ); cout str; return 0 ;} 移除中间的一段字符 很好的发挥了作用 然后改了一下...

2019-08-16 07:48:13 2345iOSC++<代码字符串删除程序POST错误

洛谷 P3373 【模板】线段树 2 目录 题目 思路 $Code$ 题目 戳 思路 乘法优先（说了和没说一样，qwq） $Code$ #includeiostream#includecstring#includecstdio#includestring#includealgorithm#define LL long long#define MAXN 100001using namespace std;LL n,m,mod;s...

2019-08-16 07:48:09 iOS<思路POST

P1349 广义斐波那契数列(矩阵乘法) 题目 P1349 广义斐波那契数列 解析 把普通的矩阵乘法求斐波那契数列改一改，随便一推就出来了 \[\begin{bmatrix}f_2\\f_1 \end{bmatrix}\begin{bmatrix}pq\\10\\\end{bmatrix}^{n-2}=\begin{bmatrix}f_n\\f_{n-1}\end{bmatrix}\] 水...

2019-08-16 07:47:57 C++<代码gitPOSTemOperaSpan

洛古最简单50题解（41-50） 做为一名新手，首先要过一过题，找找成就感。（大佬略过）。下面附上洛古最简单50题（大佬略过）。以及最麻烦 AC代码， 至少AC了 。 目录列表： 洛古最简单50题解（1-10） 洛古最简单50题解（11-20） 洛古最简单50题解（21-30） 洛古最简单5...

2019-08-16 07:47:51 qqiOSC++<代码COMPOST简单marginem

QT防止程序多次启动 Question：最近在linux下作的一个项目，设置了crontab自启动，但是经常出现启动多个进程的原因，针对这种情况，我做了如下处理： QLockFile *lockFile = new QLockFile( " temp/appName.app.lock " ); if (!lockFile -tryLock( 2000 )) { // 上锁失...

2019-08-16 07:47:30 文件LinuxBug<函数启动程序时间POST防止

Can you answer these queries III Can you answer these queries III 题目:洛谷 SPOJ 【题目描述】 给定长度为N的数列A，以及M条指令，每条指令可能是以下两种之一： 1.0 x y，把A[x]改成y； 2.1 x y，查询区间[x,y]中的最大连续子段和。 【输入格式】 第一行，N； 第...

2019-08-16 07:47:24 qqIEiOSPSCF<the维护分析数据