[BUUCTF]Mysterious分析下载得到可执行文件，随便输入一些，没得反应解题PE..L..说明其为32位的exe文件，放入IDAPE…d…是64位程序shift+F12检索字符串，看到welldone，点进去原因：大佬说这可能表示该程序输入成功后的情况类似于答案的文字左侧401090进去，接着F5进行反编译将

下载发现是一个exe可执行文件双击运行，输入密码123456没有任何反应，当然没反应，密码肯定不对请出IDApro，我这里用IDAProv8.3演示，把exe文件拖拽到IDA打开按shift+F12快捷键搜索字符串我们发现第二行有可疑字符串，有flag嫌疑，双击上面的welldonewelldone里“Buff3r_0

原题链接题解对于区间全部元素\(+x\)等价于对差分数组的\(d[l]+=x\)，\(d[r+1]-=x\)也就是只修改了两个点如果存在回文串，要么是\(s[i]==s[i-1]\)要么是\(s[i]==s[i-2]\)，所以我们可以用\(set\)维护23回文串的右端点code#include<bits/stdc++.h>#definelllonglon

Problem题目地址Solution设\(s[u]\)是根到\(u\)路径上的异或和，树上任意两点\(u,v\)的路径异或和可表示为\(s[u]\opluss[v]\)。考虑查询操作?vx即求\(\max\{s[v]\opluss[u]\oplusx|\\1\leu\len,u\not=v\}\)，若把\(s[v]\oplusx\)看作一个整体

G.YasyaandtheMysteriousTreeYasyawaswalkingintheforestandaccidentallyfoundatreewith$n$vertices.Atreeisaconnectedundirectedgraphwithnocycles.Nexttothetree,thegirlfoundanancientmanuscriptwith$m$querieswrittenonit.

思路发现如果一个字符串中有长度大于等于\(2\)回文子串，必定有长度为\(2\)的回文子串或长度为\(3\)的回文子串，并且形如：aa和aba。所以考虑用线段树这两种情况。维护一段区间的最左、次左、最右、次右的元素，同时用两个标记变量\(f_1,f_2\)分别表示这个区间中是否出现形如

G.AnyaandtheMysteriousStringAnyareceivedastring$s$oflength$n$broughtfromRome.Thestring$s$consistsoflowercaseLatinlettersandatfirstglancedoesnotraiseanysuspicions.Aninstructionwasattachedtothestring.Startoftheins

CF1043DMysteriousCrime题解题意给定\(m\)个长为\(n\)的序列，问它们的公共子串的个数。\(n\le10^5,m\le10\)。已经死掉的做法一眼广义后缀自动机。建出后缀自动机，然后在parenttree上面跑dfs。正确性会在下面证明。但是因为广义SAM巨大的常数，蒟蒻的代码跑了1

题意：你有一张长宽为x,y的卡片同时有n个盒子，长宽分别为xi,yi。然后问你卡片最多塞多少层盒子并且把这些盒子按照从里到外输出。思路：由于数据给小了，所以n^2的DP也是可以水过的~#include<iostream>#include<cstdio>usingnamespacestd;constintmaxn=5005;intx[maxn],y[maxn]

题目连接：codeforces4D题目大意：给出n个信封，这n个信封有长和宽，给出卡片的尺寸，求取能够装入卡片的最长的序列，序列满足后一个的长和宽一定大于前一个，求最长的这个序列的长度，并且给出一组可行解。题目分析：一看这种题目就是dp的题目，状态定义dp[i]为以i结尾的序列的最大的长度，并且利用一

下载得到exe文件，然后题目提示要用逆向来写，把它拖入ida中发现welldone，打开反编译这一行代码1if(v4==122&&String[3]=='x'&&String[5]==122&&String[4]==121)把符合条件的密码输入 

洛谷传送门CF传送门zxx的题单来的（发一个无脑kmp自动机+dp做法。看到题就很dp，考虑设计状态。显然填字母时要知道当前串与\(s,t\)的匹配位数，否则就不知道\(s,

将两个串插入AC自动机，AC自动机带点权，S串带权值1，T串带权值-1，对树在构建时求树上点权前缀和，然后设表示到的第个字符，在ACA上的第个节点时的答案，那么就有转移方程：#include<bits