随笔分类 -  A——算法导论

摘要:【例题传送门:caioj1461】 【EXKMP】最长共同前缀长度 【题意】给出模板串A和子串B,长度分别为lenA和lenB,要求在线性时间内,对于每个A[i](1<=i<=lenA),求出A[i..lenA]与B的最长公共前缀长度【输入文件】输入A,B两个串,(lenB<=lenA<=10000 阅读全文
posted @ 2017-11-03 08:52 Star_Feel 阅读(5502) 评论(5) 推荐(7) 编辑
摘要:【例题传送门:BZOJ1010】 BZOJ1010: [HNOI2008]玩具装箱toy 【题意】给出n条连续线段,每条线段都有长度为x[i],我们可以把连续若干条线段连在一起,变成一个组合,两条线段如果相连,就要在两条线段中间添加一个长度为1的格子(如果没有相连就不用添加),假如我们现在选择把第i 阅读全文
posted @ 2017-10-06 10:34 Star_Feel 阅读(653) 评论(0) 推荐(1) 编辑
摘要:SET函数的基本用法 by hhl 使用set的好处 1. 当增加元素后,集合会自动删重并从小到大排列(时间比快排还快)2. 相当于一棵伸展树(能快速求出后继) 使用基础 例题 题目:输入n个数,输出一个无重复从小到大的集合。输入:第一行输入n,第二行输入n个数(a[1],a[2]….a[n])输出 阅读全文
posted @ 2017-10-06 09:54 Star_Feel 阅读(338) 评论(0) 推荐(0) 编辑
摘要:【例题传送门:caioj1177】 KMP模版:子串是否出现 【题意】有两个字符串SA和SB,SA是母串,SB是子串,问子串SB是否在母串SA中出现过。如果出现过输出第一次出现的起始位置和结束位置,否则输出"NO"【输入文件】第一行SA(1<= 长度<=1000000)第二行SB(1<= 长度<=1 阅读全文
posted @ 2017-09-26 21:00 Star_Feel 阅读(1460) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示