这道题利用了fail树的神奇性质————父节点为其子节点的前缀 先对Alice的集合建一个fail树， Bob每插入一个串，都将串在自动机上经过的点在树上打上标记(+1) 每次查询的答案就是询问串的结束节点的子树的贡献 所以还需要用到树状数组来维护dfs序 因为Bob的一个串至多只能对Alice的某 ...
分类：
编程语言 时间：
2018-11-26 17:31:47
阅读次数：
250
题目大意： Alice有n个字符串S_1,S_2...S_n，Bob有一个字符串集合T，一开始集合是空的。 接下来会发生q个操作，操作有两种形式： “1 P”，Bob往自己的集合里添加了一个字符串P。 “2 x”，Alice询问Bob，集合T中有多少个字符串包含串S_x。（我们称串A包含串B，当且仅 ...
分类：
其他好文 时间：
2018-11-25 22:21:56
阅读次数：
273
Python基础知识（11）：高级特性 一、分片（切片） 通过索引来获取一定范围内的元素 二、迭代 给定一个元组或列表，通过for循环遍历，这种遍历称为迭代 结果： Alice 通过collections模块的Iterator判断一个对象是否是可迭代对象 enumerate函数可以把一个list变成 ...
分类：
编程语言 时间：
2018-11-24 00:51:35
阅读次数：
229
基本权限UGO文件权限设置：可以属于某个用户或组,能够以何种方式访问某个文件[root@dong~]#lllist1.txt-rw-r--r--.1rootroot294611月210:00list1.txtroot用户：读写rwroot组成员：读r其他用户：读r权限对象：属主：U属组：G其他人：O权限类型：读：R4写：W2执行：X1一.设置权限1.更改文件的属主、属组chown:[root@do
分类：
其他好文 时间：
2018-11-22 19:00:22
阅读次数：
221
最近了解和调研了一些 web 安全的相关问题，其实 web 安全问题一直在我们的身边，像 XSS, CSRF, 传输中的安全问题等。并且他们并没有确定的，使我们没有后顾之忧的解决方法，我们只有不断的累积，才能使我们的应用更加安全。 ...
分类：
Web程序 时间：
2018-11-18 21:04:58
阅读次数：
199
Bob 和 Alice 开始使用一种全新的编码系统。它是一种基于一组私有钥匙的。他们选择了n个不同的数a1 ， . . .，an, 它们都大于0小于等于n。 机密过程如下：待加密的信息放置在这组加密钥匙下，信息中的字符和密钥中的数字一一对应起来。信息中位于i位置的字母将被写到加密信息的第ai个位置, ...
分类：
其他好文 时间：
2018-11-16 22:30:46
阅读次数：
464
Problem Description： Alice 和 Bob 在玩一个游戏。给定 k 个数字 a1,a2,……，ak。一开始，有n堆硬币，每堆各有 Xi 枚硬币。Alice 和 Bob 轮流选出一堆硬币，从中取出一些硬币。每次所选硬币的枚数一定要在 a1,a2,……，ak 当中。Alice先取， ...
分类：
其他好文 时间：
2018-11-13 21:45:42
阅读次数：
216
经典NIM游戏： 一共有N堆石子，编号1..n，第i堆中有个a[i]个石子。 每一次操作Alice和Bob可以从任意一堆石子中取出任意数量的石子，至少取一颗，至多取出这一堆剩下的所有石子。 两个人轮流行动，取走最后一个的人胜利。Alice为先手。 我们定义： P：表示当前局面下先手必败 N：表示当前 ...
分类：
其他好文 时间：
2018-11-11 20:11:57
阅读次数：
293
这个题是给树的前序和中序，输出后序。 做法是根据前序找根，根据根在中序中找中序的左右子树，根据左右子树长度找前序的左右子树，依此递归。 做过之后感觉还是比较基础的，废话不多说，上题上代码。 Bob will get a bag as gift from Alice, but Alice don't ...
分类：
其他好文 时间：
2018-11-09 23:25:25
阅读次数：
369
社交的本质是什么？笔者认为社交的本质是一个用户社交资产成长的游戏。在这个游戏里，用户根据自身社交资产的成长曲线，来挑战对应难度的社交目标。对于2019年社交赛道，我们可以从两个方向来预测，每个方向我们会结合今年年底出现的新产品来谈。预测一：赛道中会出现数款现象级的轻资产社交产品重资产与轻资产是一个财务领域的概念，我们可以很自然的把它延展到社交领域。重资产主要依靠规模产生效益，轻资产主要依靠商业模式
分类：
移动开发 时间：
2018-11-09 16:15:38
阅读次数：
642
