贪心的思想，每次如果要放回去的话，一定是那个下次时间最后的玩具。于是直接用堆模拟玩一遍就好了。蒟蒻表示只是懒了不想写struct用了pair结果各种报错各种跪你至于吗g++编译器！！！ 1 /******************************************************...
分类：
其他好文 时间：
2014-12-14 19:58:40
阅读次数：
347
Raspberry pi的一个优势是它具有很强的视频解码能力，用它来播放视频是个不错的选择。接下来的两季要用它来做家庭的媒体中心，而XMBC软件和Raspbmc发行版将使这一切变为可能。
一、XMBC和Raspbmc
XMBC(即将更名为Kodi)是开源媒体中心软件中的佼佼者，最初是为XBOX开发的，现在可以运行在多个平台，其中就包括Raspberry pi运行的Linux系统。而更妙的一件事是有人已经把XMBC直接集成到系统中，变成了一个XMBC的专用系统，名为Raspbmc，这个人就是Sam Nazar...
分类：
Web程序 时间：
2014-12-14 18:41:04
阅读次数：
345
题目大意：给定一个初始字符串，提供两种操作：
1.在这个字符串的后面连接一个字符串
2.询问某个字符串在当前串中出现了多少次
SAM大叔的自动机~~
对于每个询问就是在后缀自动机上找到该子串所对应的节点 找不到返回0
然后这个节点的Right集合的大小就是这个子串的出现次数
每次Extend的时候将新建节点沿着parent指针到根的路径上所有点的Right集合大小+1即可
分裂节点的...
分类：
其他好文 时间：
2014-12-12 16:46:33
阅读次数：
236
题目大意：有n个玩具，都放在架子上，地板上能放k个，要玩p次玩具，如果不在地板上就要去架子上拿，地板满了要放回去，求最少操作次数
贪心思想：每次放回玩具时选择下次玩的时间最靠后的玩具放回去
可以用堆来模拟这一贪心过程
#include
#include
#include
#include
#define M 500500
using namespace std;
typedef pa...
分类：
其他好文 时间：
2014-12-12 13:21:33
阅读次数：
167
后缀自动机（SAM、suffix automaton）模板。...
分类：
其他好文 时间：
2014-12-11 19:13:08
阅读次数：
122
//
// SSTextView.h
// SSToolkit
//
// Created by Sam Soffes on 8/18/10.
// Copyright 2010-2011 Sam Soffes. All rights reserved.
//
/**
UITextView subclass that adds placeholder support...
分类：
移动开发 时间：
2014-12-11 00:25:53
阅读次数：
345
观察者模式又叫发布订阅模式(publish/subscribe)、模型视图模式(model/view)、源/监听器模式(source/listener)，它定义了一种一对多的依赖关系，让多个观察者对象同时监听某一个主题对象。下面是不同编程语言实现的实例。1、java实现package com.sam...
分类：
其他好文 时间：
2014-12-08 19:13:47
阅读次数：
156
华为在HBTC 2012上由其高级技术经理Anoop Sam John透露了其二级索引方案，这在业界引起极大的反响，甚至有人认为，如果华为早点公布这个方案，hbase的某些问题早就解决了。其核心思想是保证索引表和主表在同一个region server上。更新：目前该方案华为已经开源，详见：https...
分类：
其他好文 时间：
2014-12-08 11:56:31
阅读次数：
326
DescriptionJasio 是一个三岁的小男孩,他最喜欢玩玩具了,他有n 个不同的玩具,它们都被放在了很高的架子上所以Jasio 拿不到它们. 为了让他的房间有足够的空间,在任何时刻地板上都不会有超过k 个玩具. Jasio 在地板上玩玩具. Jasio'的妈妈则在房间里陪他的儿子. 当Jas...
分类：
其他好文 时间：
2014-12-08 10:37:47
阅读次数：
268
http://www.spoj.com/problems/LCS2/发现了我原来对sam的理解的一个坑233本题容易看出就是将所有匹配长度记录在状态上然后取min后再对所有状态取max。但是不要忘记了一点：更新parent树的祖先。为什么呢？首先如果子树被匹配过了，那么长度一定大于任意祖先匹配的长度...
分类：
其他好文 时间：
2014-12-05 07:04:26
阅读次数：
318
