Babelfish
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 34169
Accepted: 14666
Description
You have just moved from Waterloo to a big city. The people her...
分类：
其他好文 时间：
2015-02-06 09:38:04
阅读次数：
144
UVALive - 3942
Remember the Word
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Neal is very curious about c...
分类：
其他好文 时间：
2015-02-05 13:40:58
阅读次数：
145
题意：
多组数据、
给你一颗树，
然后求一条最长异或路径，
异或路径长度定义为两点间简单路径上所有边权的异或和。
题解：
首先无根树转有根树再在树上跑一遍算出每个点到根的异或和。
然后两点间异或路径长度就是a[i]*a[j]。
因为lca之前那一段都被异或了两次搞没了。
然后求个线性基，然后随便搞搞就可以？可以WA了！
因为那么算哪是简单路径啊，或者说，那特喵的...
分类：
其他好文 时间：
2015-02-04 16:40:01
阅读次数：
228
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.
注意:本题只有一组测试数据,处理到文件结束....
分类：
其他好文 时间：
2015-02-03 19:35:45
阅读次数：
137
When you go shopping, you can search in repository for avalible merchandises by the computers and internet. First you give the search system a name about something, then the system responds with the results. Now you are given a lot merchandise names in rep...
分类：
其他好文 时间：
2015-02-03 15:04:50
阅读次数：
141
题面：
最富有的人
Time Limit: 1 Sec Memory Limit: 64 MB
Description
你经过了一段时间的打工，老板带你来到了他的私人金库。
在你的面前有n堆金子，老板要求你只能选择其中的两堆，而你的工资为这两堆金子价值的xor值，你想成为最富有的人，你就要做出最优的选择。
/*
名词解释：
xor运算，...
分类：
其他好文 时间：
2015-02-03 13:27:02
阅读次数：
186
ppt：http://pan.baidu.com/s/1eQBzFqE
入门知识汇总：
经典DP： LIS LCS， 状态压缩DP 区间DP
图论：MST ， 最短路三种算法（dijkstra ， bellman ford， floyd ），最大流， 双连通分量（点双连通，边双连通，强连通）
数学：质因数分解，筛素数，数论的常用结论
数据结构： 线段树，树状数组，字典树，kmp，哈希，平...
分类：
其他好文 时间：
2015-02-02 15:56:13
阅读次数：
279
http://hihocoder.com/problemset/problem/1014这个树感觉像是26叉树～ 写起来和普通的二叉树差不多。 编译～对比:struct BinayNode{ int data; BinaryNode *l,*r; // 二叉的，有两个子...
分类：
其他好文 时间：
2015-02-02 00:38:18
阅读次数：
204
题目链接：http://www.spoj.com/problems/COT3/Alice and Bob are playing a game on a tree of n nodes.Each node is either black or white initially.They take tu...
分类：
其他好文 时间：
2015-02-01 23:19:06
阅读次数：
986
昨天看了meituan.com的AC算法在美团上单系统的应用一文，深受启发，原来ACM算法在工程中也能有这样赤裸裸的运用~~~ 于是便复习了AC自动机，并把代码用java重新搞了一遍~~
AC自动机整体的结果大概是长这样的，其实就是在trie树上做KMP ：
AC自动机里面比较难理解的应该是它的失配指针的计算过程。
这个计算过程从本质上讲就是进...
分类：
其他好文 时间：
2015-02-01 16:08:56
阅读次数：
315
