原文链接https://www.cnblogs.com/zhouzhendong/p/HDU4622.html　　多组数据。　　对于每一组数据，给定一个字符串s，以及m次询问，每次询问s的一个子串的不同子串个数。　　$|s|leq2000,mleq10000$　　直接SAM预处理一下每一个区间的答案就可以了。#incl...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round3-D.html　　给定两个字符串，在根据给定的字符表转成相应的字符之后，问前一个串在后面一个串中匹配了多少次。　　一个串在另一个串的某一个位置匹配，当且仅当从该位置起截取长度与那个...

原文链接https://www.cnblogs.com/zhouzhendong/p/AtCoder-SoundHound-Inc-Programming-Contest-2018-E.html　　给定一个无向连通图，有$n$个节点$m$条带权边，第$i$条边连接$x_i,y_i$，权值为$s_i$，没有重边、自环。　...

原文链接https://www.cnblogs.com/zhouzhendong/p/9161557.html　　给定一个数$n(nleq10^{1500000})$,求满足$(prodb_i)geqn$的$min(sumb_i)$。　　这题是下面链接中那题的加强版。　　BZOJ1263[SCOI2006]整数划分高精...

原文链接http://www.cnblogs.com/zhouzhendong/p/9010945.html　　在一个有边权的无向图中，我们定义$S$和$T$的最小割为，要使得不存在$S$和$T$之间的路径需要删去的边的最小边权和。给定$N×N$的二维数组$A$，你可以令数组的任意元素加上一个非负整数（每个...

原文链接http://www.cnblogs.com/zhouzhendong/p/8848990.html　　给定$n,k$。　　让你构造序列$a(0<a_i<2^k)$，满足$b_i(b_i=a_1ora_2orcdotsora_i)$严格单调递增。（$or$为按位或）　　问你方案总数。对$10^9+7...

原文链接http://www.cnblogs.com/zhouzhendong/p/8254062.html　　有一个n*m的棋盘，有些点是废的。　　现在让你用1*2的矩形覆盖所有的不废的点，并且不重叠，问最多可以覆盖多少个1*2的矩形，输出方案，有SPJ。　　输入描述：　　多组数据，每组首先两个数n,m（如果n和m为...

一个整数Rhttp://blog.csdn.net/u011265346/article/details/46532421我被自己坑死了。左偏树合并：if(a==0||b==0)returna+b;这样是对的。然而：if(a*b==0)returna+b;这样是错的。原因是：a*b会爆int…&helli...

　　沿着一条直线有n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。当它从第i个装置起步时，被弹几次后会被弹飞？此外，还会中途修改某个弹力装置的弹力系数，任何时候弹力系数均为正整数。　　几乎是LCT板子题。　　首先根据输入的建...

　　给T组数据，每组有长度为n和m的母串和模式串。判断模式串是否是母串的子串，如果是输出最先匹配完成的位置，否则输出-1.　　KMP裸题。#include<cstring>#include<algorithm>#include<cstdio>#include<cstdlib&g...

　　现在有一个长度为n(n<=2000000000)的DNA串，其中只可能有A、C、G、T四种字母。现在给出m(m<=10)个危险串(len<=10)，求有几种可行的安全串。最终的答案mod100000。　　我们先按照输入的危险串构建AC自动机。　　对于当前串在AC自动机上的某一个状态k，我们接下来填...

1、JSON.parse() 把字符串转化为json对象例如arr={"name":"runoob","alexa":10000,"site":"www.runoob.com"}varobj=JSON.parse(arr);输出结果为：{name:"runoob",alexa:10000,site:"www....

这个主要可以解决微信小程序的记录缓存，入输入框的搜索历史记录直接上代码setsearchMsg:function(){varthat=thisif(this.data.inputValue!=''){//调用API向本地缓存存入数据varsearchData=wx.getStorageSync('searchData'...

python比较坑的一个点；意义完全变了的两个函数首先常用的编码方式有3种，utf-8: 常用的传输和存储格式，Unicode的一种简化              &nb...

confluence重置admin密码  复方法：1.运行此sql找到你的管理员帐户：select u.id, u.user_name, u.active from cwd_user u  join cwd_m...