题目大意一篇文章由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
怎样去掉Javascript的Array的重复项。 这个问题看起来简单，但是其实暗藏杀机。 考的不仅仅是实现这个功能，更能看出你对计算机程序执行的深入理解。
我总共想出了三种算法来实现这个目的：
Array.prototype.unique1 = function()
{
var n = []; //一个新的临时数组
for(var i = 0; i < this.le...
分类：
编程语言 时间：
2016-05-07 08:09:07
阅读次数：
117
1.字符串长度截取 function cutstr(str, len) { var temp, icount = 0, patrn = /[^\x00-\xff]/， strre = ""; for (var i = 0; i < str.length; i++) { if (icount < le ...
分类：
编程语言 时间：
2016-05-06 19:35:35
阅读次数：
176
装配线调度： 1 #include <iostream> 2 #include <cstdio> 3 4 using namespace std; 5 6 int main() 7 { 8 int e1,e2,x1,x2,a1[7],a2[7]; 9 int f[2][7],fe,le,l[2][7 ...
分类：
编程语言 时间：
2016-05-06 00:37:14
阅读次数：
211
select t.student_id, t4.name, t5.name, ifnull(t6.name,"")from student_info t left join student_type t1 on t.student_id=t1.student_id and t1.level=0 le ...
分类：
数据库 时间：
2016-05-04 17:01:10
阅读次数：
333
一. 数字测试 格式：n1 -op n2 测试操作op: eq/ne/le/ge/lt/gt --> 等于/不等于/小于等于/大于等于/小于/大于 1. 数字比较可以使用特殊的(())操作符，用法更接近于C语言，见数字测试。 二. 字符串测试 s1 = s2 #s1与s2是否相同 s1 != s2 ...
分类：
系统相关 时间：
2016-04-28 23:50:04
阅读次数：
236
1、概述 MongoDB从版本2.2之后就不在支持windows XP系统，请使用最近发布的版本。 1.1 系统要求 MongoDB社区版要求Windows Server 2008R2，Windows Vista以上的版本，官网是以.msi形式提供安装包，可自行从官网上找到所需的版本。（一般带有Le ...
分类：
数据库 时间：
2016-04-26 14:06:20
阅读次数：
335
最近一段时间在写支持BLE蓝牙的Android应用。是时候总结一下了。
1、什么是BLE。(总得先知道BLE是什么吧~~~)
Bluetooth Low Energy(低功耗蓝牙)，缩写为Bluetooth LE，或BLE，作为蓝牙4.0 (有时称为蓝牙智能)规范的一部分，并针对上述的这些具体问题而被引入。就提高电池寿命而言，许多制造商声称一些传感器能维持数月甚至数年的时间（...
分类：
移动开发 时间：
2016-04-22 19:18:21
阅读次数：
272
点击打开链接
题意：上面的数字是26个字母的价值，接下来26个英文字母组成的字符串，将它分成两份，如果分后的串是回文串，则这个串的价值是这个串的所有字母的和，如果不是回文串则这个串价值为0
思路：简单的回文串的变形，先将到每个位置的价值预处理出来然后将字符串跑一边马拉车，我枚举切每个位置的价值和，如现在枚举的是切第三个的位置，则判断一下前三个位置能否形成回文串，那么我们只用判断第二个位置的le...
分类：
其他好文 时间：
2016-04-19 12:14:50
阅读次数：
167
