摘要: 参考资料: [1]:左神进阶班 [ 提取码:3knt ] 自学笔记: 1.何为Manacher算法(摘自百度百科)? Manachar算法主要是处理字符串中关于回文串的问题的; 它可以在O(n)的时间处理出以字符串中每一个字符为中心的回文串半径; 2.相关概念介绍 (1):何为回文半径? 例如: 0 阅读全文
posted @ 2019-03-11 21:27 HHHyacinth 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 传送门 题意: 庭院中有 n 个围栏,每个围栏上都被涂上了不同的颜色(数字表示); 有 m 条指令,每条指令给出一个整数 x ,你要做的就是将区间[ x第一次出现的位置 , x最后出现的位置 ]中的围栏 全部涂成 x ,经过 m 次操作后,输出每个围栏的涂色情况; 题解: 比赛的时,在读完题后,一瞬 阅读全文
posted @ 2019-03-11 19:38 HHHyacinth 阅读(560) 评论(0) 推荐(0) 编辑
摘要: •参考资料 [1]:http://www.cplusplus.com/reference/deque/deque/ •自学笔记 1.deque是双端队列,本文章主要介绍一下其内部的一些函数; 2.deque需要头文件<queue> 或 <deque>; 3.定义一个双端队列,并定义他的迭代器以及反向 阅读全文
posted @ 2019-03-11 11:45 HHHyacinth 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 参考资料: [1]:https://yq.aliyun.com/articles/252586 [2]:挑战程序设计竞赛 目录: 自学笔记: 1,2,3,4: pdf 提取码:ccu4 5.基于线段树的RMQ问题 根据节点中维护的数据的不同,线段树可以提供不同的功能。 例如: (1):RMQ问题 ( 阅读全文
posted @ 2019-03-11 10:53 HHHyacinth 阅读(113) 评论(0) 推荐(0) 编辑
摘要: (1):不能在 switch() 内的 case 语句中定义变量,不然编译报错; (2):大数组不要定义成局部变量,编译不报错,但是不能正常运行; (3):main()函数写成mian() codeblocks编译不报错,但是不能正常运行; DEV编译报错: 阅读全文
posted @ 2019-03-11 08:50 HHHyacinth 阅读(111) 评论(0) 推荐(0) 编辑