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
给定两个字符串，长度均不超过5000。求两个串的最短相同字串长度，且这个字串在两个串中均只出现一次...
分类：
其他好文 时间：
2014-05-04 18:41:03
阅读次数：
322
【原题】
1297: [SCOI2009]迷路
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 539 Solved: 367
[Submit][Status]
Description
windy在有向图中迷路了。 该有向图有 N 个节点，windy从节点 0 出发，他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向...
分类：
其他好文 时间：
2014-05-04 18:40:38
阅读次数：
306
给两个长度分别为n和m的序列，现在有两种操作：1.分别选择两个序列的一个非空前缀，切两个前缀的最后一位相同，删除之，得到1分（只累计），消耗e；2.直接删除两个序列，消耗值定于两个序列之前删除的元素个数之和，并且使得得到的分有效（之前没有有效分）...
分类：
其他好文 时间：
2014-05-04 18:10:51
阅读次数：
287
题目是选出c个连续的囚犯，而且囚犯的级别不能大于t#include using namespace
std;int main(){ int n,t,c; cin >> n >> t >> c; int a,cnt = 0,
res =0;; for(int i = 0 ; i...
分类：
其他好文 时间：
2014-05-04 12:14:55
阅读次数：
340
题目的意思就是找出未能及时处理的犯罪数，#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
给定n个点，每个点有一个权值的有向图。现在需要选定一些点，使得这些点权值和最小，且满足：如果i能到达j且j能到达i，那么i、j可以只选一个...
分类：
其他好文 时间：
2014-05-03 21:25:06
阅读次数：
221
Codeforces Round #244 (Div. 2) 解题报告...
分类：
其他好文 时间：
2014-05-03 21:10:40
阅读次数：
314
