题目大意：
求一个子串，子串既是前缀又是后缀。
然后再求出它在整个串中出现的次数。
思路分析：
可以很容易想到如何判断一个串既是前缀又是后缀。
只需要它与 sa【0】 的lcp 等于 整个串的长度减去它的 sa 值。
然后接下来的工作是判断出现了 多少次。
首先我们想到，如果这个子串是目标前后缀。
那么出现过它的子串在sa 中的下标一定比这个串大。
因为它已经是最简的了。...
分类：
其他好文 时间：
2014-07-10 23:54:55
阅读次数：
505
题目大意：
n波人去k*k的电影院看电影。
要尽量往中间坐，往前坐。
直接枚举，贪心，能坐就坐，坐在离中心最近的地方。
#include
#include
#include
#include
#define maxn 1000005
#define lowbit(x) (x&(-x))
using namespace std;
struct BI...
分类：
其他好文 时间：
2014-07-10 22:52:57
阅读次数：
262
时间限制：0.25s空间限制：4M题意： 给出 n*m (1≤n、m≤9)的方格棋盘，用 1*2 的矩形的骨牌和 L 形的(2*2 的去掉一个角)骨牌不重叠地覆盖，求覆盖满的方案数。 Solution： 还是状态压缩，这次的情况比较多，要全部列出。 b1，b2分别代表上下两行...
分类：
其他好文 时间：
2014-07-10 15:23:08
阅读次数：
224
题意：输入n, m ; 有n给位置， 初始时第i个位置的color为i, colorfulness为0。 有m次操作，一种是把成段的区域color更新为x， 对于更新的区域，每个位置（令第i个位置未更新前颜色为color[i]）的colorfulness增加|color[i] -x|; 另一种操.....
分类：
其他好文 时间：
2014-07-09 20:26:02
阅读次数：
100
在处理一些数据时，我们希望能用“四舍五入”法实现，但是C#采用的是“四舍六入五成双”的方法，如下面的例子，就是用“四舍六入五成双”得到的结果：double d1 = Math.Round(1.25, 1);//1.2double d2 = Math.Round(1.24, 1);//1.2doubl...
分类：
其他好文 时间：
2014-07-09 13:44:39
阅读次数：
210
Codeforces Round #254 (Div. 2)
题目链接
A题：给定一个棋盘，放B，W不能相邻，输出摆法
思路：模拟国际象棋，B放在白格，A放在黑格即可
B题：给定一些化学物品，给定哪些可以反应，现在一一加入试管，如果试管之前有加过可以反应的，危险度乘2，初始危险度为1，求最小危险度
思路：用并查集，找出有多少个集合，这些先加进去保证不会反应，那么剩下的一个个加...
分类：
其他好文 时间：
2014-07-09 11:43:38
阅读次数：
232
题目链接昨天晚上没有做出来，刚看题目的时候还把题意理解错了，当时想着以什么样的顺序倒，想着就饶进去了，也被题目下面的示例分析给误导了。题意：有1-n种化学药剂 总共有m对试剂能反应，按不同的次序将1-n种试剂滴入试管，如果正在滴入的试剂能与已经滴入的试剂反应，那么危险数*2，否则维持不变。问最后最大...
分类：
其他好文 时间：
2014-07-08 23:50:48
阅读次数：
403
A：选取两点一边就可以了，很明显可以想出来。。。
但是一开始看错题了，sad、、、、
#include
#include
#include
#include
#include
#include
using namespace std;
#define eps 1e-6
#define zero(x) ((fabs(x)<eps?0:x))
#define maxn 550
int val[ma...
分类：
其他好文 时间：
2014-07-08 15:55:50
阅读次数：
212
7.6日2014 codeforces round #254...
分类：
其他好文 时间：
2014-07-08 14:28:39
阅读次数：
188
mysql> update test set create_time=concat('2013-10-01 ', floor(10+rand()*10),':',floor(10+rand()*49),':',floor(10+rand()*49)) where create_time='0000-00-00 00:00:00';
Query OK, 1 row affected
Rows ma...
分类：
数据库 时间：
2014-07-08 13:01:03
阅读次数：
227
