- 博客(3)
- 收藏
- 关注
原创 POJ 3461 Oulipo (简单kmp)
题目类型 kmp题目意思问一个最长 10000 的串在一个最长 100 0000 的串中出现了多少次 (可重叠)解题方法kmp的基本用法 理解清楚失配函数的定义即可参考代码 - 有疑问的地方在下方留言 看到会尽快回复的#include #include #include using namespace std
2015-03-18 23:50:45 533
原创 POJ 2001 Shortest Prefixes (字典树)
题目类型 字典树题目意思给出最多 1000 个最长 20 的字符串 问每个字符串可以准确识别的最短识别长度对应的字符串是什么准确识别长度的意思是如果前这个长度的字符都匹配的话那么就肯定是这个字符串了(即没有其他字符串符合这个要求 除非那个字符串就只由这么多字符组成)解题方法字典树 记录每个结点被遍历的次数 查询的时候当某个结点遍历次
2015-03-18 21:58:06 559
原创 POJ 3666 Making the Grade (dp, 数据结构[左偏树, 划分树, 函数式线段树等])
题目类型 dp, 数据结构[左偏树, 划分树, 函数式线段树等]题目意思给出一个最多包含 2000 个在 [0, 1e9] 范围内的数的数列 问把这个数列修改成一个非递增或非递减数列的最小代价代价=原数列的每一个元素和修改后的数列的相应位置的元素的差的绝对值的和解题方法1. dp (离散化)dp[i][j] : 前 i 个元素组成一
2015-03-18 20:29:43 1092
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人