一、复杂度 构造回文树需要的空间复杂度为O（N*字符集大小），时间复杂度为O（N*log（字符集大小）） 二、应用 1、求串S前缀0~i内本质不同回文串的个数（两个串长度不同或者长度相同且至少有一个字符不同便是本质不同） 2、求串S内每一个本质不同回文串出现的次数 3、求串S内回文串的个数（其实就是 ...
分类：
其他好文 时间：
2019-09-17 22:39:39
阅读次数：
101
getUserLocation: function () { let vm = this wx.getSetting({ success: (res) => { console.log('getUserLocation', res) // res.authSetting['scope.userLoc... ...
分类：
微信 时间：
2019-09-17 19:24:42
阅读次数：
722
Assignment 2 DescriptionAssignment 2 - Translating Virtual Machine CodeWeighting and Due DatesMarks for this assignment contribute 10% of the overall ...
分类：
系统相关 时间：
2019-09-16 19:50:25
阅读次数：
109
在生产环境中，需要隐藏 Nginx 的版本号，以避免安全漏洞的泄漏 一旦有黑客知道Nginx版本号便可以利用Nginx漏洞进行攻击，严重影响到了公司的安全 查看隐藏版本号命令：curl -I http://ip地址 安装Nginx后查看： [root@localhost nginx-1.16.0]# ...
分类：
其他好文 时间：
2019-09-14 11:30:39
阅读次数：
93
一，物理节点安装配置（简单配置，未涉及报警及grafana图形展示） 1，prometheus 官网下载安装 2,节点安装 3，监控k8s 参考https://github.com/NVIDIA/gpu monitoring tools/tree/master/exporters/prometheu ...
分类：
其他好文 时间：
2019-09-13 01:49:02
阅读次数：
124
题意：给你一个长度为n的字符串和m组询问，每组询问给出l,r,k，求s[l,r]的第k次出现的左端点。 解法一： 求出后缀数组，按照排名建主席树，对于每组询问二分或倍增找出主席树上所对应的的左右端点，求第k大的下标即可。 解法二： 建立后缀自动机，对后缀树（fail树）作线段树合并可得到每个结点包含 ...
分类：
编程语言 时间：
2019-09-12 23:37:36
阅读次数：
144
函数基础 函数的定义 函数是一种思想。 在程序中，函数就是具备某一功能的功能，事先讲工具准备好就是函数的定义，遇到场景拿来就用就是函数的调用。 为何用函数 我们如果过不使用函数的话，写程序时将会遇到三个问题： 1.程序冗长 2.程序的扩展性差 3.程序的可读性差 如何使用函数 定义函数 先定义函数， ...
分类：
其他好文 时间：
2019-09-12 21:55:54
阅读次数：
93
（一）了解SELinux是如何工作的SELinux（Security-EnhancedLinux）是美国国家安全局（NSA）对于强制访问控制的实现，是Linux历史上最杰出的新安全子系统。NSA是在Linux社区的帮助下开发了一种访问控制体系，在这种访问控制体系的限制下，进程只能访问那些在他的任务中所需要文件。SELinux默认安装在Fedora和RedHatEnterpriseLinux上，也可
分类：
系统相关 时间：
2019-09-12 18:16:46
阅读次数：
117
On Windows, I got "Unable to delete directory". What's wrong? For instance, clean could fail if you already have opened a command line with target as ...
今天我的idea发生闪退行为，在代码打开model类的时候发生闪退 查看idea的错误日志提示： 从C [mybatisplugin1435000255863699488.tmp+0xb5d27]可以看出是mybatisplugin出了问题，想起来最近安装了 个mybatisplugin的插件 然后 ...
分类：
其他好文 时间：
2019-09-11 11:59:04
阅读次数：
138
