Blog of VLSMB
本文收录了常用的字符串算法:进制Hash,Trie树,KMP,Manacher,AC自动机。至于后缀数组和后缀自动机(SA和SAM),等我什么时候学会了再单独开一篇文章吧……
贪心思路是解决很多思维题的利器。然而这种题没有固定模板,纯看赛时脑子零不灵活。能否快速切出思维题往往是取胜的关键。本文将收录一些常用的解题思路,持续更新中。
别看他简单,但是代码打起来特别容易红温,而且容易想不到漏洞。特别是大模拟题……
给你一个排列,要求你每次操作任选4个数字交换位置,最小需要多少次操作才能变成有序排列。
线段树是一个处理区间问题常用的数据结构。但是码线段树的时候总是会有很多很多小错误导致RE……
利用两个优先队列,可以求出数组中第k小的数字
问每次询问,Y与X,是否满足X是自Y以来最大降雨量的一年。
ST表(Sparse Table,稀疏表)是用于解决可重复贡献问题的数据结构。
常用于区间问题,如区间最值、区间最大公因数。
利用树状数组记录小于a[i]数字的个数
给你n个商品,每个商品有销售利润和保质期,问如何安排利润最大。
1 / 2