题意：
1、找一个字符串s使得 s不是给定母串的子串
2、且s要最短
3、s在最短情况下字典序最小
hash，，，结果t掉了。。。然后加了个姿势怪异的hash值剪枝才过。。
队友是屌啊，，随手改了一下，特么我都不知道为毛过了
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-07-30 12:22:23
阅读次数：
295
字典树，又称单词查找树，Trie树，是一种树形结构，典型应用是用于统计，排序和保存大量的字符串，所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度的减少无谓的字符串比较，查询效率比哈希表高。它有三个基本性质，根节点不包含字符，除根节点外每一个节点都只包含...
分类：
其他好文 时间：
2014-07-30 12:04:33
阅读次数：
487
题目大意：
求出在文本串中第一个没出现的字典序最小的串。、
思路分析：
开始的时候 用后缀数组写，然后根据sa的有序性。你就可以知道哪个串没有出现了。
但是题目卡了倍增哦。。。
自习想一想的话，我们用 sa 数组，也就是想知道这个串有没有出现过，也就是判断重复，却浪费了 O (n * lg n)...
判断重复为什么没想到hash 。
把每一个长度的子串都hash 出来，用...
分类：
其他好文 时间：
2014-07-30 09:59:57
阅读次数：
208
本文出自：http://blog.csdn.net/svitter
题意： 检查字典。
一开始，输入字典中的字符，以#结束。
随后，输入查询的字符，以#结束。
其中，符合要求的查询项目有：
1.去除一个字符，可以匹配
2.取代一个字符，可以匹配
3.添加一个字符，可以匹配
输入输出分析：
1.注意不要将#包含进入字典。
2.对于每一个字符进行分析。
题目分析：
使用...
分类：
其他好文 时间：
2014-07-29 22:10:32
阅读次数：
369
题意：
一个字符串有许多子串 现要找出最短的字典序最小的不是它的子串的串 这个长串只有A~H字母
思路：
YY一下答案串能有多长 8^7就比长串长了 所以也就是7的长度
那么只需要枚举长度 利用哈希判定字符串出现的问题 如何哈希呢？
一共就8个字母明显搞成8进制数 例如 AABCAD 就是 001203(8) 只有7的长度连int都不会爆 哈希稳稳的
而且通...
分类：
其他好文 时间：
2014-07-29 21:50:42
阅读次数：
348
题意：2个人比赛，每场比赛有得分，每场每人派一支圣兽（ brute ，字典翻译为畜生，感觉这里不太符╮(╯▽╰)╭），有攻击力和血条。。。一堆规则。。。
合理安排，让1号人获得最大分数，并尽量不要改变原来出场顺序（1,2,3.。。n），并求出相似度（没改变的场数/n）
思路：显然建二分图，赢的话就连负边，输就是正边，x->y,，再跑 s->t费用流，按题意关键是如何在最大费用情况下，尽量流 i...
分类：
其他好文 时间：
2014-07-29 17:46:02
阅读次数：
219
最近要实现android读取sqlite数据库文件，在这里先做一个英汉字典的例子。主要是输入英语到数据库中查询相应的汉语意思，将其答案输出。数据库采用sqlite3. 如图：实现过程完全是按照参考文章中所述。其中要说明的是，程序在第一次启动的时候，会把数据库安装到内存卡上面，从而可以读却数据库。相关...
分类：
移动开发 时间：
2014-07-29 17:29:52
阅读次数：
353
一、什么是JSON
JSON是一种轻量级的数据格式，一般用于数据交互
服务器返回给客户端的数据，一般都是JSON格式或者XML格式（文件下载除外）
?
JSON的格式很像OC中的字典和数组
{"name"?:?"jack",?"age"?:?...
分类：
移动开发 时间：
2014-07-29 16:20:19
阅读次数：
269
题目链接：Colored Sticks
一道3个知识点结合的题目，可以说单个知识点的题目，都会做，一旦知识点结合起来，题目就不简单了
思路：这个题开始看就知道是并查集，但是不好处理的不同种单词的统计，所以理所应当联想到字典树，上次做字典树的题目是统计相同单词数，这个题目和那个一样，把flag加个编号即可，再利用并查集。
1750ms 水过
#include
#inclu...
分类：
其他好文 时间：
2014-07-29 14:45:48
阅读次数：
198
美妙的Python之列表，元组，元字典 简而言之： Python 是能你无限惊喜的语言，与众不同。 1.列表： Python的List列表类似于C里面的数组，但拥有更强大的功能，最突出的特点是List列表可以存储混合数据。 List列表可以通过下表[ ]访问，切片[:]进行截取。 如下图示例： Python同...
分类：
编程语言 时间：
2014-07-29 14:37:08
阅读次数：
222
