Codeforces Round #244 (Div. 2)D （后缀自动机）
（标号为0的节点一定是null节点，无论如何都不能拿来用，切记切记，以后不能再错了）
这题用后缀自动机的话，对后缀自动机的很多性质有足够深刻的理解。没想过后缀数组怎么做，因为不高兴敲。。。。
题意：给出两个长度均不超过5000的字符串s1,s2，求这两个串中，都只出现一次的最短公共子串。
解题思路：求的是公共子...
分类：
其他好文 时间：
2014-05-10 09:17:40
阅读次数：
313
首先：用col*1.00
把int字段隐式转换成decimal类型。然后：用round(col,2)来截取前两个小数前的数据
最后：用CONVERT(FLOAT,decimalNum)来转换成float类型 eg:CONVERT(FLOAT,(round((col1*1.00
)*100/(c...
分类：
数据库 时间：
2014-05-09 12:24:01
阅读次数：
340
最近学习python，想要找点练习，在看《python核心编程》（真是一本好书，非常详细，觉得看这一本书就够了，余下可以翻翻文档）。觉得cf之类的虽然能用python提交但是重点不是在学习python上
。终于找到了两个不错的网站checkio和pythonchallenge。今天先看看了看chec...
分类：
Web程序 时间：
2014-05-06 13:06:04
阅读次数：
517
一客户计件系统越用越慢（表内才1000W多条数据），当时做系统为了赶时间，在设计索引时，一个索引名添加了多个索引列。当数据量在百万内是看不出什么问题，数据一但上千万时，索引列会直接失效，此时服务器CPU猛飚。之前做索引为了省几分钟，导致今天折腾了N个小时，，，，，，晚上CF虐小学生的计划泡汤了
分类：
其他好文 时间：
2014-05-05 12:51:15
阅读次数：
286
给定两个字符串，长度均不超过5000。求两个串的最短相同字串长度，且这个字串在两个串中均只出现一次...
分类：
其他好文 时间：
2014-05-04 18:41:03
阅读次数：
322
给两个长度分别为n和m的序列，现在有两种操作：1.分别选择两个序列的一个非空前缀，切两个前缀的最后一位相同，删除之，得到1分（只累计），消耗e；2.直接删除两个序列，消耗值定于两个序列之前删除的元素个数之和，并且使得得到的分有效（之前没有有效分）...
分类：
其他好文 时间：
2014-05-04 18:10:51
阅读次数：
287
题目的意思就是找出未能及时处理的犯罪数，#include using namespace
std;int main(){ int n; cin >> n; int a,recruit = 0, crimes = 0;; for(int i
= 0 ; i > a; ...
分类：
其他好文 时间：
2014-05-04 11:54:32
阅读次数：
274
A. Police RecruitsThe police department of your
city has just started its journey. Initially, they don’t have any manpower. So,
they started hiring ne...
分类：
其他好文 时间：
2014-05-04 11:22:36
阅读次数：
259
题意：给两个字符串，求一个最短的子串。使得这个子串在两个字符串中出现的次数都等于1.出现的定义为：可以重叠的出现。
解法：后缀数组的应用。从小枚举长度。如果一个长度len合法的话：则一定存在这个样的sa[i]排名。sa[i]与s[i+1]的公共前缀长度大于等于len，且sa[i]与[i-1]的公共前缀长度小于len，同时sa[i+1]与[i+2]的公共前缀长度小于len，同时保证sa[i...
分类：
其他好文 时间：
2014-05-04 09:42:00
阅读次数：
275
题目来源：CF 427D Match & Catch
题意：给出2个字符串 求最短的连续的公共字符串 并且该字符串在原串中只出现一次
思路：把2个字符串合并起来求height 后缀数组height的应用
#include
#include
#include
using namespace std;
const int maxn = 100010;
char s[maxn];
int s...
分类：
其他好文 时间：
2014-05-04 09:32:45
阅读次数：
315
