论没有看完题目的危害，以及预处理不做号的危害。两个小时过去了………………………………………… 不难。把字符串逆序建后缀自动机，利用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
1.清空字典中元素清空，dict变为{}L.clear()->None.RemoveallitemsfromL>>>L={‘shaw‘:23,‘sam‘:36,"eric":40}>>>L.clear()>>>printL{}2.返回一个字典的浅复制L.copy()->ashallowcopyofL>>>L={‘shaw‘:23,‘sam‘:36,"eric":40}>>..
分类：
编程语言 时间：
2016-04-25 16:36:20
阅读次数：
245
Sam大叔是一位有5年java开发经验的高级工程师，本人作为一个大学专业是金融学，毕业做了三年的电话销售，现在的职业是家庭主妇的零基础菜鸟，在Sam大叔的指导下慢慢了解了什么是html，css，javascript等，现作js学习笔记如下： 运算符 加法运算符：var y = 5;x = ++y, ...
分类：
Web程序 时间：
2016-04-25 00:37:04
阅读次数：
200
