题意：
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
Python 思想：“一切都是对象！”在 Python 3 中接触的第一个很大的差异就是缩进是作为语法的一部分，这和C++等其他语言确实很不一样，所以要小心，其中python3和python2中print的用法有很多不同，python3中需要使用括号缩进要使用4个空格（这不是必须的，但你最好这么做）...
分类：
编程语言 时间：
2014-07-29 16:53:12
阅读次数：
305
一、什么是JSON
JSON是一种轻量级的数据格式，一般用于数据交互
服务器返回给客户端的数据，一般都是JSON格式或者XML格式（文件下载除外）
?
JSON的格式很像OC中的字典和数组
{"name"?:?"jack",?"age"?:?...
分类：
移动开发 时间：
2014-07-29 16:20:19
阅读次数：
269
以前的python2.x的时候：
try:
fp=urllib.request.urlopen(blogurl)
except Exception, e:
print (e)
print('download exception %s' % blogurl)
return 0
现在python3.x的时候：
...
分类：
编程语言 时间：
2014-07-29 14:58:28
阅读次数：
279
