题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。 （如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。） 输入输出格式 输入格式： 第一行为一个字符串，即为s1（仅包含 ...
分类：
其他好文 时间：
2017-10-24 13:06:17
阅读次数：
132
题目 Problem Description 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。 （如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。） 如题，给出两个字符串s1和 ...
分类：
其他好文 时间：
2017-10-24 01:33:04
阅读次数：
198
分析ARP攻击与欺骗如上图所示，路由器的IP地址为：192.168.1.1，也是两台主机A、B的网关；交换机只需开启端口，不做任何设置；主机A作为攻击者，桥接到虚拟机windowsXP，IP地址为：192.168.1.2，安装网络执法官软件；主机B作为被攻击者，桥接到虚拟机WindowsServer2003，IP地址..
分类：
其他好文 时间：
2017-10-21 00:13:35
阅读次数：
308
luogu P3375 【模板】KMP字符串匹配 题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。 （如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。） 输入输出格式 ...
分类：
编程语言 时间：
2017-10-18 17:10:00
阅读次数：
238
题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。 （如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。） 输入输出格式 输入格式： 第一行为一个字符串，即为s1（仅包含 ...
分类：
其他好文 时间：
2017-10-10 11:30:43
阅读次数：
155
P3375 【模板】KMP字符串匹配 题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。 （如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。） 输入输出格式 输入格式： ...
分类：
其他好文 时间：
2017-09-10 12:26:35
阅读次数：
192
他 【问题描述】 1 2 3 4 【输入格式】 1 2 3 【输出格式】 1 2 【样例输入】 1 2 3 【样例输出】 1 2 【样例解释】 1 2 【数据规模与约定】 对于60%的数据，n,m≤3000。 对于100%的数据，n≤10^18 ,m≤3000。 题解： 代码： 20分骗分 输出最长 ...
分类：
其他好文 时间：
2017-09-08 10:02:08
阅读次数：
183
测试七 本场测试不仅骗分的得分率不高，而且正解都比较玄学。至少在我这个水平不咋地高的人是这么认为的。 一开始，便听见有人大叫T1似曾相识，点开一看，除了能想到最近做的网络流圆桌问题，在脑海里搜索不到任何的与圆桌会议有关的东西，默默吐槽，做这道题的时候我在干啥。 当时的心拔凉拔凉的，看了几眼，感觉到了 ...
分类：
其他好文 时间：
2017-08-19 17:04:26
阅读次数：
173
本日主要内容就是搜索（打暴力 搜索可以说是OIer必会的算法，同时也是OI系列赛事常考的算法之一。 有很多的题目都可以通过暴力搜索拿到部分分，而在暴力搜索的基础上再加一些剪枝优化， 就有可能会拿到更多的分数。 有句话说的好嘛，骗分过样例，暴力出奇迹。 真的可以出奇迹的，只要你用得好。 1.搜索的概念 ...
分类：
其他好文 时间：
2017-08-08 22:56:53
阅读次数：
155
洛谷P2652 同花顺 这是在2017日照夏令营的D1T2，我认为质量相当高的一道题，第一次在赛场上做的时候爆零了，当时态度不很端正，暴力不想打，想投机取巧骗分，还是不要把希望压在不确定的事情上，有多少分实实在在拿着就拿着，然后能力之外的再尽可能获得更多。言归正传，这个用类似枚举的思路来做，枚举一个 ...
分类：
其他好文 时间：
2017-08-08 20:51:21
阅读次数：
206
