算法原理最长回文字符串包括奇数长的和偶数长的,求的时候都要分情讨论,Manacher算法做了一个简单的处理,很巧妙...[作者空间]
XKC's basketball team题意:每个数在其右边找出比这个数大的数,数最右位置与数的距离思路:线段树...[作者空间]
病毒侵袭持续中num数组记录的还是病毒id,vis数组记录的是病毒出现的次数,多组输入。字典树的大小是字符长度乘以...[作者空间]
病毒入侵注意:这个病毒是ASCII码可见字符,不仅仅是小写字母。(卡了半天)[作者空间]
Aho-Corasick automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。一个...[作者空间]
Count the string题意:求所有前缀出现的次数和思路:由于next数组回退得到的前缀也是主串的后缀,所...[作者空间]
Seek the Name, Seek the Fame题意:当子字符串是主子符串(给出的字符串的前K个字符)的前...[作者空间]
KMP算法首先要构造匹配子串的数组。假设有两个字符串,一个是待匹配的字符串,一个是要查找的匹配子串。现在我们要在中...[作者空间]
Hat’s Words输出字符串集合中哪些可以由字符串集合中的其他两个字符串组成[作者空间]
Phone List字符串集合中的字符串都不能是字符串其他集合的前缀[作者空间]
字典树,是一种树形结构,是一种哈希树的变种。经常被搜索引擎系统用于文本词频统计。对cat,cash,app,app...[作者空间]
Transformation思路:将区间的每个数都看成的形式操作1: = = =操作2: = = =操...[作者空间]
思路:题目中的每次改值都是变成原来的平方根,然而平方根好像没有求和公式啥的,,找不出来。而且发现很大的数经过几次操...[作者空间]
Tunnel Warfare思路:这明明是单点查询,怎么说是区间合并呢?试问一下,题目要求是不是输出当前点连续的长...[作者空间]
在一棵没有环的树上,每个节点肯定有其父亲节点和祖先节点,而最近公共祖先,就是两个节点在这棵树上深度最大的公共的祖先...[作者空间]
Frequent values题意:给出一串非递减序列,询问区间中出现次数最多的数的次数是多少?思路:非递减序列,...[作者空间]
A Magic Lamp给出长度不超过1000个数字的数,删除n个数使剩下来的数最小。思路参考:Codeforce...[作者空间]
Playing with numbers题意:给你两个数字s和n,在不改变s的数字顺序下,删除n个数使剩下来的数最...[作者空间]
以前学RMQ的时候完全不懂,最近写到了类似的题,在看了几篇博客,加上以前整理的笔记,才加深了对RMQ算法的理解。R...[作者空间]
单调栈 向右寻找比自己大的第一个数poj 3250 Bad Hair Day[作者空间]