?Problem A SPOJ SUB_PROB AC自动机?题意： 给定一个长为M（M≤100000 ）的文本串，和N（N≤1000）个长度不超过2000的模式串，问每个模式串是否在文本串中出现过？?几乎和周一课件上的第一个例题一模一样。。?把文本串丢到AC自动机里面去跑。?注意：?1.可能有两个...
分类：
其他好文 时间：
2014-08-09 13:11:07
阅读次数：
381
解题报告
题意：
原本区间1到n都是1，区间成段改变成一个值，求最后区间1到n的和。
思路：
线段树成段更新，区间去和。
#include
#include
#include
using namespace std;
int sum[500000],lz[500000];
void push_up(int root,int l,int r)
{
sum[root]=sum...
分类：
其他好文 时间：
2014-08-09 11:39:47
阅读次数：
343
解题报告
题意：
略
思路：
线段树成段更新，区间求和。
#include
#include
#include
#define LL long long
#define int_now int l,int r,int root
using namespace std;
LL sum[500000],lazy[500000];
void push_up(int root,int l,...
分类：
其他好文 时间：
2014-08-09 00:18:46
阅读次数：
470
解题报告
题意：
略
思路：
单点更新，区间乘积。
#include
#include
#include
#define LL long long
using namespace std;
LL mul[501000];
void update(int root,int l,int r,int p,int v)
{
int mid=(l+r)/2;
if(l==r)...
分类：
其他好文 时间：
2014-08-08 08:29:05
阅读次数：
239
这题 自己没做出来啊 擦看了别人的解题报告 才发现自己读错题了 草。。。我理解成( i , j )周围的4个格子不能取 。。。 题目给的图 都没有仔细看那就懒得分析了 直接贴下别人的 自己的思维也被定势了 不能有新的做法了 ---传送---touch me注意将 数组开大点。。。其实 这题就是求 每...
分类：
其他好文 时间：
2014-08-08 01:55:35
阅读次数：
180
解题报告
题意：
求区间内最大值和最小值的差值。
思路：
裸线段树，我的线段树第一发。
#include
#include
#include
#define inf 99999999
#define LL long long
using namespace std;
LL minn[201000],maxx[201000];
void update(LL root,LL l,LL...
分类：
其他好文 时间：
2014-08-07 23:16:35
阅读次数：
282
解题报告
题意：
略
思路：
线段树单点增减和区间求和。
#include
#include
#include
#define LL long long
using namespace std;
int sum[201000];
void update(int root,int l,int r,int p,int v)
{
int mid=(l+r)/2;
if(l...
分类：
其他好文 时间：
2014-08-07 23:11:02
阅读次数：
378
解题报告
题意：
略
思路：
单点替换，区间最值
#include
#include
#include
#define inf 99999999
using namespace std;
int maxx[808000];
void update(int root,int l,int r,int p,int v)
{
int mid=(l+r)/2;
if(l==...
分类：
其他好文 时间：
2014-08-07 23:09:25
阅读次数：
256
题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12868&courseid=272解题报告：输入n*m的地图，+表示土地，-表示水，要你求这个海岛的海岸线有多长，扫一遍就可以了。 1 #include 2 const int m...
分类：
其他好文 时间：
2014-08-07 22:50:45
阅读次数：
267
题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12869解题报告：看到n的范围这么大，一看就是找规律，把前30个打出来之后就找到了循环节，循环节从第25个开始，长度为6。离线打表，把所有结果都打出来了。 1 #include 2...
分类：
其他好文 时间：
2014-08-07 22:43:45
阅读次数：
312
