1. 向列表的尾部添加一个新的元素 append(...) L.append(object) -- append object to end 1 2 3 4 >>> a = ['sam',24,'shaw'] >>> a.append('35') >>> a ['sam', 24, 'shaw', ...
分类：
编程语言 时间：
2016-05-16 14:23:11
阅读次数：
239
建SAM，只有right集大小为1的节点对答案有贡献， 若其出现位置右端点为r，此节点可接受的最短串长为x，最长串长为y， 则对(r-x,r]用x更新最小值，对r-k (y<k≤x)则用k更新最小值 用两棵线段树维护答案，分别处理以上两种情况 ...
分类：
其他好文 时间：
2016-05-14 23:10:19
阅读次数：
355
论没有看完题目的危害，以及预处理不做号的危害。两个小时过去了………………………………………… 不难。把字符串逆序建后缀自动机，利用fail边得到后缀树。（理解上的，实际上没有在树上跑。） 由于后缀树上每一个叶子节点所代表的串是原串的后缀。现在逆序之后，就变成了前缀。那 因为一个节点x的sz数组表示这 ...
分类：
其他好文 时间：
2016-05-13 09:44:08
阅读次数：
221
做了一些关于后缀自动机的题，写一下自己的一点理解吧
在开始看后缀自动机之前建议看一下后缀树，这样在做题的时候比较好想一点，感觉后缀树比自动机直观一点
后缀树的链接http://blog.163.com/ps_lm/blog/static/20790406120125883433110/
后缀自动机http://fanhq666.blog.163.com/blog/static/81943426...
分类：
其他好文 时间：
2016-05-13 01:49:58
阅读次数：
122
折腾了好久。不过收获还是很多的。第一次自己去画SAM所建出来fail树。深入体会了这棵树的神奇性质。 当然，我最终靠着自己A掉了。（这是我第一次推SAM的性质（以前都是抄别人的，感觉自己好可耻），不过感觉好像是摸着黑行走啊！） 这道题，可以先对第一个串建出后缀自动机。然后第二个串在后缀自动机上跑。 ...
分类：
其他好文 时间：
2016-05-11 22:04:05
阅读次数：
287
近日据国外媒体报道，微软正在计划收购一家来自意大利的物联网公司，这家名为Solair的公司不仅仅是一家传统意义上的物联网公司，它提供的服务包含那些制造业、 零售、食品、饮料以及运输等传统行业。Azure IoT主管Sam George表示，Solair能够通过一些尚未被完全利用的数据为物联网加入新的 ...
分类：
其他好文 时间：
2016-05-10 20:37:41
阅读次数：
150
题目大意一篇文章由nn个单词组成。询问每个单词在文章中作为某单词（包括自己）的子串总共出现了多少次（如果在某单词中多次出现，算多次）？
单词都由小写字母组成。令单词总长为LL，L≤1000000L\le 1000000，1≤n≤2001\le n\le 200题目分析在TrieTrie上建一个SAM\mathrm{SAM}，然后直接计算即可。
当然如果使用SAM\mathrm{SAM}构造广义后...
分类：
其他好文 时间：
2016-05-07 09:35:31
阅读次数：
157
题目大意一个只包含小写字母的字符串SS，定义一个子串TT出现值为|T||T|乘上TT在SS中的出现次数。
求出现次数不为11的子串中最大的出现值。|S|≤106|S|\le 10^6题目分析SAM\mathrm{SAM}裸题，直接建SAM\mathrm{SAM}，计算即可。
时间复杂度O(|S|)\mathrm O(|S|)。代码实现#include
#include <...
分类：
其他好文 时间：
2016-05-07 09:18:35
阅读次数：
192
http://www.cocoachina.com/ios/20150127/11022.html
https://www.raywenderlich.com/65964/create-a-framework-for-ios
（原文：How to Create a Framework for iOS 作者：Sam Davies 译者：Mr_cyz ）
在上一篇教程(中...
分类：
移动开发 时间：
2016-05-07 08:00:02
阅读次数：
291
这是一篇迟来的告白，许多天以来，我一直都在逃避，不敢面对你对书讯的关怀，今天，我终于鼓起勇气，厚着脸皮，在5月向你发布4月书讯。
请接受我这段迟来的告白。
1.《微服务设计》
Building Microservices
作者：Sam Newman
译者：崔力强 张骏《微服务设计》不但详细地阐述了微服务的基本概念，而且还深入探究了如何对自治服务进行建模、集成、测试、部署及监控。通过Net...
分类：
其他好文 时间：
2016-05-04 11:56:49
阅读次数：
276
