传送门 默认大家都学过trie与AC自动机。 先求出fail，对于每个节点维护一个sum，sum[u]待表从根到u所形成的字符串能拿到几分。显然sum[u]=sum[fail] + (u是几个字符串的结尾)。 设dp[i][j]代表长度为i到trie树上的j号节点所得的最大分数，显然有dp[i+1] ...
分类：
其他好文 时间：
2020-02-20 23:45:24
阅读次数：
84
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 num ...
分类：
其他好文 时间：
2020-02-20 22:05:52
阅读次数：
83
所遇问题： 在mac环境下安装bee工具的时候报错 go get github.com/beego/beego: finding github.com/derekparker/delve/service/rpccommon latestgo: finding github.com/derekpark ...
分类：
系统相关 时间：
2020-02-20 22:01:58
阅读次数：
271
Given a string, we need to find the total number of its distinct substrings. 给你一个字符中，统计有多少个不同的子串InputT- number of test cases. T<=20;Each test case con ...
分类：
其他好文 时间：
2020-02-20 19:55:37
阅读次数：
59
整理了一些Java方面的架构、面试资料（微服务、集群、分布式、中间件等），有需要的小伙伴可以关注公众号【程序员内点事】，无套路自行领取 更多优选 "一口气说出 9种 分布式ID生成方式，面试官有点懵了" "3万字总结，Mysql优化之精髓" "为了不复制粘贴，我被逼着学会了JAVA爬虫" "技术部突 ...
分类：
数据库 时间：
2020-02-20 13:18:27
阅读次数：
110
1 #include <set> 2 #include <map> 3 #include <cmath> 4 #include <queue> 5 #include <vector> 6 #include <cstdio> 7 #include <cstdlib> 8 #include <cstri ...
分类：
编程语言 时间：
2020-02-20 00:06:01
阅读次数：
67
"传送门" 一道憨憨的 Lca 模板题。 Code ...
分类：
其他好文 时间：
2020-02-19 22:25:52
阅读次数：
70
js中的原型与原型链详解 记住下面三句话就可以理解原型： 1. 所有的函数数据类型都天生自带一个属性Prototype（原型）这个属性的值是一个对象，浏览器会默认给他开辟一个堆内存 2. 在浏览器给prototype开辟的堆内存当中有一个天生自带的属性是constructor,这个属性存储的值是当前 ...
分类：
Web程序 时间：
2020-02-19 20:48:14
阅读次数：
79
如果最外层是一个{}的话，需要再增加一对圆括号， 不加圆括号会报：错误Uncaught SyntaxError: Unexpected token : 其它类似： 在函数中返回箭头函数对象时，也要加一个()比如 export default connect(()=>({"age":111}))(De ...
分类：
Web程序 时间：
2020-02-19 19:12:31
阅读次数：
97
水题。还是一道hash题。 #include<iostream> using namespace std; int main() { int map[128] = {0}; char c; while (scanf("%c",&c) != EOF) map[c]++; while (map['P'] ...
分类：
其他好文 时间：
2020-02-19 19:11:30
阅读次数：
70
