T1： 一道字符串题目，给定一个字符串集合，求有多少个字符串可以被表示成A前缀+B前缀的形式。 关键在于去重。定义合法状态上加上一维表示B的前缀不能可以切掉接到A的后面去。 那么问题转化成有多少个子串满足前缀可以被接到另外的字符串后面，且切掉这个前缀后剩下的后缀同样是Trie树上的前缀。 那么，考虑 ...
分类：
其他好文 时间：
2017-06-19 22:45:48
阅读次数：
218
哪些工具可以用于性能优化？ ST05-性能追踪。包含SQL追踪加RFC，队列和缓存追踪。SQL追踪主要用于测量程序中select语句的性能。 SE30-运行时分析。用于测量应用的性能。 SAT是过时的SE30的替代品。提供了和SE30相同的功能和额外的一些特性。 ST12事务（ST-A/PI软件组件 ...
分类：
其他好文 时间：
2017-06-18 20:47:50
阅读次数：
326
本身重读 -ee Awardee Nominee 前一音节重读 -ity authority 权力 当权 Only the president has the authority to delcare war. 主权 Several countries claim authority over th ...
分类：
其他好文 时间：
2017-06-18 18:52:47
阅读次数：
240
linux下oracle11G DG搭建（三）：环绕备库搭建操作 环境 名称 主库 备库 主机名 bjsrv shsrv 软件版本号 RedHat Enterprise5.5、Oracle 11g 11.2.0.1 RedHat Enterprise5.5、Oracle 11g 11.2.0.1 三 ...
分类：
数据库 时间：
2017-06-17 13:48:17
阅读次数：
231
题号莫名喜感。 倒序建Trie,dfs这棵Trie,贪心一下，每次按照size排序计算贡献就好。 ...
分类：
其他好文 时间：
2017-06-17 10:16:26
阅读次数：
123
昨晚听说有教做人场，去补了下玩。 大概我的水平能做个5/6的样子？ （不会二进制Trie啊，我真菜） A. 傻逼题。大概可以看成向量加法，判断下就好了。 B. 找符合要求的最小三元组乘积出现次数。 sort一下随便搞搞就行了。 C. 第一反应数位dp，反正也可做。 数位记忆化搜索大概也行的样子。 但 ...
分类：
其他好文 时间：
2017-06-16 18:26:46
阅读次数：
156
此前在centos6.5装mysql5.7，在执行yum install mysql-community-server时出现问题 在网上搜了很多 有说是5.7需要内存在1GB以上的 改过内存也没见效果，有的还说要执行yum remove mysql-lib*然后再执行yum update更新在安装的 ...
分类：
数据库 时间：
2017-06-16 15:09:55
阅读次数：
395
A emmmmmmmmm B emmmmmmmmm C(套路) 题意： 给定n和s（n,s<=1e18），计算n以内有多少个数x满足(x-x的各个位置数字之和)>=s 分析： 容易想到如果x相对于s很大很大，那么肯定是满足条件的 那些小于s的数，肯定是不行的 于是x就可以从s开始，往后枚举1e6个， ...
分类：
其他好文 时间：
2017-06-16 12:06:05
阅读次数：
147
http://poj.org/problem?id=2513 最初看到 第一感觉 map 一看250000的数据量 果断放弃 然后记得曾经看过。trie取代map。尤其当数据量特别大的时候 学到了： 1、Trie取代map的思想，能够在单词结尾的tree[i][tk] 这个i作为字符串相应的int值 ...
分类：
移动开发 时间：
2017-06-16 11:31:56
阅读次数：
188
题目描写叙述 Description 看广播操无聊得非常~你有认为吗？在看广播操一波又一波的人潮涌过再退去。认为非常没意思……于是，偶们的大神犇JHT发明了一个及其好玩的游戏~ 把每一班级的队形看成一个字母(仅可能为大写字母)，然后按他们的出场顺序无聊地排成一串，成为了一个著名的字符串！JHT神犇想 ...
分类：
其他好文 时间：
2017-06-15 21:38:43
阅读次数：
188
