- 博客(5)
- 收藏
- 关注
RSS订阅原创 字符串（一）、字符串Hash
今天开一手最不（tao）擅（yan）长的字符串算法：字符串Hash算法。似乎提到字符串的话，KMP应该是更为常见的一种，但是hash有它的优点，被犇们称为“优雅的暴力”。何谓hash？hash的中文称为哈希，这当然是音译，直译过来就是散列，或者也有叫预映射的。哈希的作用就是通过某个特殊函数的映射，将任意长度的输入映射为固定长度的输出。而字符串哈希涅，顾名思义当然就是把字符串转换为整数的函数。但是有...
2018-04-27 13:07:49
646
原创 POJ 2777 Count Color
这两天在练习各种线段树，于是就继续更一道线段树的题目QAQ题面如下：Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 49616 Accepted: 14946DescriptionChosen Problem Solving and Program design as an optional course, ...
2018-04-20 21:54:58
192
原创 CodeForces 762C Two strings
今天补一下前天的一道题，我果然是太菜了TAT题面如下：C. Two stringsYou are given two strings a and b. You have to remove the minimum possible number of consecutive (standing one after another) characters from string b in such ...
2018-04-18 21:58:18
364
原创 POJ-2823 Sliding Window
这是我的第一发题解，纪念一下233题面如下： An array of size n ≤ 10 6 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right....
2018-04-17 21:30:03
186
原创 高级数据结构（2）、ST表
时隔多年，我又来更新了233昨天听雨神讲了一发差分/树上差分的问题，并且提到了LCA的求法，于是今天先决定更一发RMQ问题，然后过两天再更LCA的问题QAQRMQ（Range Minimum/Maximum Query），即区间最值查询问题。该问题描述的是在一个数组上，如何快速地求出给定区间[ L , R ]的最值的问题。例如对于给定数组[ 3 , 2 , 4 , 5 , 6 , 8 , 1 , ...
2018-04-16 17:36:13
247
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人