链接： http://poj.org/problem?id=3630 题意： 给你n个字符串，判断有没有字符串是其他字符串的前缀 题解： 建一个字典树，在插入的过程中，如果没有新建一个结点，那这个字符串肯定是其他字符串的前缀， 如果新建结点的时候发现，有的字符串以这个字符结尾，那肯定有字符串是这个字 ...
分类：
其他好文 时间：
2017-04-30 21:29:02
阅读次数：
109
1、Shell$ExitCodeException 现象：执行hadoop job时出现例如以下异常： 14/07/09 14:42:50 INFO mapreduce.Job: Task Id : attempt_1404886826875_0007_m_000000_1, Status : FA ...
分类：
其他好文 时间：
2017-04-29 21:01:29
阅读次数：
232
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 22182 Accepted Submission(s): 9391 Problem ...
分类：
其他好文 时间：
2017-04-26 10:02:37
阅读次数：
170
正规题解传送门 ： https://zyqn.tech/?p=3163 但是我们发现n只有2000，于是可以建出trie树然后愉快的bitset去搞。 直接对于trie上每个节点开个bitset空间爆炸。但是有很多是重复的，所以我们想虚树一样建，每个节点只存一个link指针。 代码 ： #inclu ...
分类：
其他好文 时间：
2017-04-25 23:31:24
阅读次数：
208
读入优化 树状数组（单点修改） 树状数组（区间修改） 线段树 Trie树 KMP spfa+链式前向星 tarjan求强连通分量 tarjan求lca 倍增求lca tarjan求割边割点 最大流dinic 最小费用最大流Dinic+spfa 最小费用最大流Dinic+heap优化Dijkstra ...
分类：
其他好文 时间：
2017-04-25 15:07:16
阅读次数：
292
- Colored Sticks POJ - 2513 - Colored Sticks You are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it pos ...
分类：
其他好文 时间：
2017-04-24 23:22:18
阅读次数：
291
链接： http://poj.org/problem?id=2503 题意： 给定一些字符串以及它在外星语言中的对应翻译，现在有若外星语言中的串，要把它们翻译成英语 题解： 这道题map，hash，trie都是可以做的 然而我用g++提交发现map和trie都超时了，换成c++就全都过了 map用了 ...
分类：
其他好文 时间：
2017-04-24 23:19:53
阅读次数：
203
题目链接：http://hihocoder.com/problemset/problem/1036 不知道为什么匹配到某点存在next[idx]的时候，只需要检查这一个sign就行，如果检查此点的fail的sign就会TLE。 大概数据比较弱能让我水过吧。 ...
分类：
其他好文 时间：
2017-04-24 15:26:38
阅读次数：
197
权限管理： oracle 9里面默认的三个username和password： sys change_on_install //权限最高的管理员 system manager //普通的管理员 scott tiger //普通用户 在oracle 10中，仍然使用这三个用户作为默认用户。但sys和s ...
分类：
数据库 时间：
2017-04-24 14:38:12
阅读次数：
301
