DDUPzy - 博客园

[生成树][Uva1395][Slim Span]

摘要：代码：#include #include #include #include #include #include #include #include #include using namespace std;struct node{ int s,t,w;}A[10000... 阅读全文

posted @ 2015-10-08 16:56 DDUPzy 阅读(140) 评论(0) 推荐(0)

[AC自动机][HDU3065]

摘要： //======================// HDU 2222// 求目标串中出现了几个模式串//输入 //1//5//she//he//say//shr//her//yasherhs //====================//这道题如果for一遍把不属于A-Z的变量... 阅读全文

posted @ 2015-10-03 16:34 DDUPzy 阅读(149) 评论(0) 推荐(0)

[KMP求最小循环节][HDU3746][Cyclic Nacklace]

摘要：题意给你个字符串,问在字符串末尾还要添加几个字符，使得字符串循环2次以上。解法无论这个串是不是循环串 i-next[i] 都能求出它的最小循环节代码：/*思路：kmp+字符串的最小循环节问题分析：1 题目要求的是给定一个字符串，问我们还需要添加几个字符可以构成一个由n个循环节组成的... 阅读全文

posted @ 2015-09-22 17:14 DDUPzy 阅读(188) 评论(0) 推荐(0)

[扩展KMP][HDU3613][Best Reward]

摘要：题意：将一段字符串分割成两个串如果分割后的串为回文串，则该串的价值为所有字符的权值之和（字符的权值可能为负数），否则为0。问如何分割，使得两个串权值之和最大思路:首先了解扩展kmp 扩展KMP：给出模板串A和子串B，长度分别为lenA和lenB，要求在线性时间内，对于每... 阅读全文

posted @ 2015-09-22 16:51 DDUPzy 阅读(148) 评论(0) 推荐(0)

[Manacher][HDU3613][Best Reward]

摘要：题意：将一段字符串分割成两个串如果分割后的串为回文串，则该串的价值为所有字符的权值之和（字符的权值可能为负数），否则为0。问如何分割，使得两个串权值之和最大思路：裸的: 枚举分割点，计算，O（n) 判断是否回文总复杂度O(n^2) 优化：利用Manacher的预处理 ... 阅读全文

posted @ 2015-09-22 16:09 DDUPzy 阅读(154) 评论(0) 推荐(0)

[KMP][HDU3336][Count the string]

摘要：题意计算所有S的前缀在S中出现了几次思路跟前缀有关的题目可以多多考虑KMP的NEXT数组#include #include #include #include using namespace std;char S[2000000]; int NEXT[2000000];int d... 阅读全文

posted @ 2015-09-22 14:49 DDUPzy 阅读(118) 评论(0) 推荐(0)

[KMP求最小循环节][HDU1358][Period]

摘要：题意求所有循环次数大于1的前缀的最大循环次数和前缀位置解法直接用KMP求最小循环节当满足i%(i-next[i])&&next[i]!=0 前缀循环次数大于1 最小循环节是i-next[i]#include #include #include #include ... 阅读全文

posted @ 2015-09-21 00:01 DDUPzy 阅读(179) 评论(0) 推荐(0)

python 笔记4-- 函数式编程

摘要：高阶函数把函数作为参数传入，这样的函数称为高阶函数，函数式编程就是指这种高度抽象的编程范式。在python中函数也是一种变量def add(x, y, f): return f(x) + f(y)map map()函数接收两个参数，一个是函数，一个是Iterable，... 阅读全文

posted @ 2015-09-19 17:05 DDUPzy 阅读(142) 评论(0) 推荐(0)

[裸KMP][HDU1711][Number Sequence]

摘要：题意找到子串在母串出现的第一个位置解法裸的KMP特别的地方第一次不看模板自己敲的KMP#includeconst int maxn=100000;const int MAXN=1000000;int next[maxn];int S[MAXN];int T[maxn];int N,... 阅读全文

posted @ 2015-09-19 11:47 DDUPzy 阅读(126) 评论(0) 推荐(0)

python 笔记3--高级特性

摘要：切片语法L[l:r] 取L[l],L[l+1]…L[r-2],L[r-1]L[l:r:m] 取L[l],L[l+m],L[l+2*m],L[l+3*m]….（满足l+n*m>> for key in d: print(key)迭代valuefor value... 阅读全文

posted @ 2015-09-19 09:16 DDUPzy 阅读(158) 评论(0) 推荐(0)