参考 https://blog.csdn.net/fcymk2/article/details/86572249参考 https://segmentfault.com/a/1190000015892542参考 https://dog.xmu.edu.cn/2017/05/19/window...

==================================================================================================msfvenom-pwindows/meterpreter/reverse_tcp-ex86/shikata_ga_nai-...

硬件：PC机、虚拟机（Linux）、开发板（smart210）常用模型：注：1）.有线网卡与无线网不可同连一个路由器，不可在同网段；　　2）.vmware选择桥接模式，虚拟网络适配器选定具体的网卡名称（有线/无线）；　　3）.将开发板、PC机、虚拟机的IP置于同网段下；选用模型（2）作为目标1.确保smart210_u...

原文链接https://www.cnblogs.com/zhouzhendong/p/LuoguP4482.html给定一个字符串S，有q 次询问，每次给定两个数L,R，求S[L...R]的最长前后缀。$$q,|S|leq2imes10^5$$真是一道有趣的字符串题。首先我们给S建出SAM，并用线段树合并预处...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ395.html记得同步赛的时候这题我爆0了，最暴力的暴力都没调出来。首先我们看看68分怎么做——求两个串的本质不同的公共子串个数。　　它是一个模板题，然而我当时并不会，甚至连SAM都忘了怎么写QAQ。&...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF700E.html首先建个SAM。一个结论：对于parent树上任意一个点x，以及它所代表的子树内任意一个点y，设节点y代表的最长串为S，设节点x代表的串为T1,T2,T3,...，设F(S,T)表示串T在S中的出现次数，则F(S...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ4566.html　　给定两个字符串$s1$和$s2$，问有多少$a,b,c,d$满足$s1[acdotsb]=s2[ccdotsd]$。　　$|s1|,|s2|leq200000$　　建个广义SAM，然后统计一下。　　模板题...

原文链接https://www.cnblogs.com/zhouzhendong/p/HDU5470.html　　你需要写一个只包含小写字母的字符串$s$。　　你有两种操作：　　1.　在当前写好的字符串的末尾加上一个字符$c$，代价是$cost_c$，所有的$cost_c$都会给出。　　2.　在已经写好的字符串中，选择...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF235C.html　　给定一个字符串$s$，多组询问，每组询问的形式为一个字符串$T$，问$S$有多少个子串与$T$循环同构。（如果$S$有多个相同子串都同构，则算多次）　　$|S|leq10^6,sum|T|leq10^6$　　...

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

原文链接https://www.cnblogs.com/zhouzhendong/p/CF542E.html　　给定三个字符串$s1,s2,s3$，对于所有$Lin{1,2,cdots,min(|s1|,|s2|,|s3|)}$，输出$f(L)$。　　其中$f(L)$表示满足$s_k[i_k,cdots,i_k+L-1...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ3926.html　　给定一个有$n$个节点，最多只有$20$个度为$1$的节点的树。　　树上每一个节点上面都有一个颜色$a_i$。颜色范围在$[0,c)$中。　　现在从树上任意一个点出发，走到任意一个点停止，走过的最短路径上...

原文链接https://www.cnblogs.com/zhouzhendong/p/9256033.html　　给定长度为$n$的字符串$s$，以及给定这个字符串每一个位置是否“禁止结尾”的信息。　　一个字符串$a$的价值为$|a|imesf(a)$。　　其中$f(a)$为$a$在$s$中的匹...

原文链接http://www.cnblogs.com/zhouzhendong/p/9026184.html　　求一个串中，所有本质不同子串的出现次数的平方和。　　$|s|leq10^5$　　首先，这一题用SAM做就是模板题，比较简单。　　但是，本着练一练SA的心态，我开始了SA+单调栈的苦海。　　真毒瘤。　　这里讲一...

原文链接http://www.cnblogs.com/zhouzhendong/p/9010851.html　　给定一个母串$s$，问母串$s$有多少本质不同的子串$t$是“好”的。　　一个字符串$t$是好的，仅当$t$满足了所有的$n$个条件。　　第$i$个条件用一个三元组$(p_i,L_i,...