long_night

分类

A Math Problem(1) Beauty of Array(1) BFS(1) Buy Tickets(1) CS Course(1) Deciphering Password(1) Dividing(1) dp(1) Duizi and Shunzi(1) Heavy Transportation(1) Hedwig's Ladder(1) Just a Hook(1) KMP(4) PTA乙级题(2) QQ帐户的申请与登陆(1) Segment set(1) STL全排列函数(1) STL容器应用(1) Subsequence(1) 三分模板题(1) 二分模板题(1) 六度分离(1) 关于堆的判断(1) 前后缀(2) 动态规划DP(5) 区间dp(4) 单调栈(1) 博弈dp(2) 后缀数组(4) 堆(1) 大数(1) 天梯赛练习(1) 奇怪的输出(2) 字典树(1) 小希的迷宫(1) 尺取(1) 并查集(2) 快速幂(1) 快速幂模板题(1) 思维(7) 思维DP(1) 打印图案(1) 找规律(4) 拓扑排序(1) 排序(1) 搜索树判断(1) 数位dp(2) 数学(2) 数据库(1) 数据结构作业(8) 数论(9) 最短路(2) 最短路算法讲解(1) 朋友圈 (1) 未归档(131) 树形dp(3) 校赛(1) 概率dp(4) 模拟(7) 状压dp(3) 状压枚举(1) 玩转二叉链表(1) 矩阵快速幂(2) 线性筛(1) 线段树单点更新区间查询(1) 组合游戏博弈(1) 网络流(1) 背包(2) 莫比乌斯反演(1) 计算几何(1) 贪心(1) 题解(1)

/ 注册

全部文章（共262篇）

yzm10铺地毯

题目描述继yzm10铺瓷砖后，我们又收到了一项重要的任务，Consumer要求yzm10在光滑的地面上再铺设一层地毯，并且邀请您进行设计。挑剔的Consumer选择了如（图片）所示图案。谢尔宾斯基地毯：采用的是正方形进行分形构造，谢尔宾斯基地毯和它本身的一部分完全相似，因此具有自相似性。其三维...

2019-02-07

0 561

最短时间（邻接矩阵Dijkstra）

题目描述梦工厂有 n 个分厂（从 1 开始编号），有m对分厂通过双向铁路相连。为了保证每两个分厂之间的同学可以方便地进行交流，掌舵人张老师就在那些没有铁路连接的分厂之间建造了公路。在两个直接通过公路或铁路相连的分厂之间移动，需要花费 1 小时。现在菜鸡wxy和hbz都从1厂出发，wxy开火...

2019-02-07

0 811

统计难题（字典树入门）

题目链接：https://vjudge.net/problem/HDU-1251 Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单...

2019-02-05

0 559

Making Huge Palindromes （回文串，kmp）

题目链接：https://vjudge.net/problem/LightOJ-1258 A string is said to be a palindrome if it remains same when read backwards. So, 'abba', 'madam' both are...

2019-02-03

0 570

吉哥系列故事——完美队形II （Manacher）

题目链接：https://vjudge.net/problem/HDU-4513 吉哥又想出了一个新的完美队形游戏！　　假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ... h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新...

2019-02-03

0 539

Manacher入门及模板

Manacher讲解https://subetter.com/algorithm/manacher-algorithm.html 上面的模板里的id没有初始化，应该初始化为0 模板题：https://vjudge.net/problem/HDU-3068 #include<cstdio...

2019-02-03

0 474

Power Strings（循环节）

题目链接：https://vjudge.net/problem/POJ-2406 Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b...

2019-02-03

0 477

Period（循环节）

题目链接：https://vjudge.net/problem/HDU-1358 For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, ...

2019-02-03

0 597

Cyclic Nacklace(kmp求循环节入门）

题目链接：https://vjudge.net/problem/HDU-3746 CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without...

2019-02-03

0 837

kmp入门及模板

KMP算法主要用于解决字符串的匹配问题。即给定两个字符串text与pattern,需要判断pattern是否是text的子串。假设text的长度为n,pattern的长度为m,那么用暴力搜索的算法解决该问题需要的时间复杂度为O(m*n)。而KMP算法需要的时间复杂度仅为O(m+n)。Knuth、...

2019-02-03

0 593