AC得相当辛苦的一道题，似乎不难，但是需要想仔细，
开始的时候的错误思路----是受之前做过的区间最长连续子串影响http://blog.csdn.net/u011026968/article/details/38357157
区间合并的时候，我直接按照---如果（左子树的最大前缀和长度==左子树的长度 && 右子树的前缀和>0），就合并左前缀，这想法有两个错误：1、右子树的前缀和==0的时候...
分类：
其他好文 时间：
2014-08-10 18:45:10
阅读次数：
382
极目，远眺(752284118) 16:03:43poj 1002 用C++提交AC，G++超时#include #include #include #include #include using namespace std;map my;char a[30]="22233344455566677....
分类：
其他好文 时间：
2014-08-10 18:28:30
阅读次数：
233
java SE=Java Standard EditionJava EE=Java Enterprise EditionJava ME=Java Mobile EditionSE主要用于桌面程序,控制台开发(JFC)EE企业级开发(JSP,EJB)ME嵌入式开发(手机,小家电) 目前，Java 2平...
分类：
编程语言 时间：
2014-08-10 18:13:40
阅读次数：
223
AC自动机
1。指针p。指向当前已匹配的字符。若p指向root，则当前匹配的字符序列为空
2。指针p->fail。指向与p有相同字符的节点，即p的失配指针。
3。指针temp。
1.构造Trie
2.构造失败指针：
设该节点的字母为c，沿着它的父亲的失败指针走，直到某个节点的儿子的字母存在c，那么就将这个节 ...
分类：
其他好文 时间：
2014-08-10 13:06:50
阅读次数：
184
啊 .... 这次的CF我正好没去做啊=-= 那晚 电脑突然神经质了 各种网页超慢打开。。。更坑的是 持续了1个多小时 都搞的我想 重装了 .... MD 又可以正常访问了 卧槽*******但 巧的是 那时候 正好快开始CF了 一下子 没心情去做了 touch me今天 去看了下 就...
分类：
其他好文 时间：
2014-08-10 12:39:10
阅读次数：
324
题意：给你一个数为n的区间，区间的起始价值为1，然后要进行m次操作，操作即为改变给定区间的值（范围为1-3），要你计算最终的权值
思路：就是线段树的区间跟新了
AC代码：
#include
#include
using namespace std;
struct node
{
int value;
int a,b;
}tree[300010];
void maketre...
分类：
其他好文 时间：
2014-08-10 10:27:20
阅读次数：
310
主要思想：O(n2)，固定一个点，遍历其余 n 个点， 计算与该点相同的点的个数，和其余所有点的斜率，相同斜率的点视为同一直线。
待重新写答案 AC 一次。
分类：
其他好文 时间：
2014-08-10 01:38:49
阅读次数：
253
【问题】
输入一个字符串，输出该字符串中字符的所有组合。举个例子，如果输入abc，它的组合有a、b、c、ab、ac、bc、abc。
【分析】
对于字符串中每个字符，只有两种情况：一种就是出现在组合中，一种是不出现在组合中。
【代码】
void combination(char *str, char *res, int strPos, int resPos, int size)
{...
分类：
其他好文 时间：
2014-08-09 23:23:20
阅读次数：
512
1、哈希的键是唯一的，值可以重复！
2、访问哈希元素
$hashname{“$key”};
#哈希为大括号，数组为方括号，键为字符串
$family_name{"fred"} = "firstd";
#给哈希元素赋值
3、哈希键支持任意表达式
$foo = "na";
$family_name{$foo."me"};
#获取$family_name{“name"}对应的值
4、...
分类：
其他好文 时间：
2014-08-09 23:19:49
阅读次数：
303
