border | 易学教程

[BJWC2018]Border 的四种求法(后缀自动机+链分治+线段树合并)

阅读更多关于 [BJWC2018]Border 的四种求法(后缀自动机+链分治+线段树合并)

题目描述给一个小写字母字符串 S ，q 次询问每次给出 l,r ，求 s[l..r] 的 Border 。 Border: 对于给定的串 s ，最大的 i 使得 s[1..i] = s[|s|-i+1..|s|], |s| 为 s 的长度。题解这题的描述很短，给人一种很可做的假象。暴力1：每次对区间lr做一次KMP，求出border数组，复杂度nq。暴力2：构建后缀自动机，用线段树合并维护出right集合考虑到两个串的最长后缀为他们在parent树上的LCA的len，所以我们可以在parent树上跳father，相当于枚举LCA，那么如果有匹配的点，则一定满足： i-len[LCA]+1<=l => i=len[LCA]<l => i<l+len[LCA] i>=l&&i<r （i为我们要求的点，l为询问的左端点，LCA为i和r的LCA）所以我们只需要在线段树上查子树内查询满足上述条件的最大的i就可以了，复杂度最好qlogn，最差qn。这两种暴力好像差不多。。我们观察到第二种暴力它的瓶颈在于枚举LCA，但查询只需要一个log，我们可以想一些办法把复杂度均摊一下。链分治这就是这道题的重头戏，它用到了一个重要的性质，我们将一棵树重链剖分之后，从根到任意一点的路径上，轻重链切换的次数是不超过log的。然后我们就可以用它搞一些事情。比如说这道题

基于jquery的可查询多级select控件（可记录历史选择）

阅读更多关于基于jquery的可查询多级select控件（可记录历史选择）

一、功能和使用公司有功能需求，还要一条代码引入的控件，网上找完全符合的控件比较难，寻找所花的时间还不如自己写一个，所以找个空闲时间自己写了一个控件功能：1、可手动输入查询，也可点击下拉框查询， 2、输入时实时定位到下拉框，enter补全 3、可多级查询（目前是写到二级） 4、localStorage存储历史记录控件使用：引入相应的js和css文件，需要控件的html中加一个div <div id="multiple_select" class="multiple-select-container"></div> js里引入控件 $("#multiple_select").multiSelect({ type:'2',//可选择几级数据 data:data.list,　　　　　　　　　　　　noneSelectedText: '请选择', field:['provence','city','name'] //option字段，【一级字段，二级字段，显示字段】 });　二、代码 HTML <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title>树形控件</title> <link rel="stylesheet" type="text/css" href="./multiSelect.css" /> <

css经典布局——头尾固定高度中间高度自适应布局

阅读更多关于 css经典布局——头尾固定高度中间高度自适应布局

转载：穆乙 http://www.cnblogs.com/pigtail/ 相信做过后台管理界面的同学，都非常清楚这个布局。最直观的方式是框架这个我不想多写费话，因为我们的重心不在这里。如果有不了解的同学可以百度、google。这里我不得不吐下槽！！百度实在让我这个“粉丝”失望。就目前情况来说，百度已经完全轮为“有钱人排行榜”！再也不顾及用户的搜索需求了，因为主导地位实在是：不可撼动！不相信的同学，可以亲身对比下B vs G的搜索结果。别告诉我google如何强大！！很久以前，百度的搜索结果更符合目标，因为他更了解中国人的习惯，这是不可争议，现在情况已经完全相反！虽然google经常是六脉神剑，但我更欣赏它的搜索结果。吐槽打住!!! 现在开始正式谈论这个经典布局 —— 头尾固定高度中间高度自适应布局下面说下要求： 1 头部固定高度，宽度100%自适应父容器； 2 底部固定高度，宽度100%自适应父容器； 3 中间是主体部分，自动填满，浏览器可视区域剩余部分，内容超出则中间部分出现流动条； 4 整个内容填满浏览器可视区域，并且不超出此区域！先看下效果图：相信，做过两年前端的同学，拿到这个需求，都有一个感觉——这挺简单的！是的，本来就挺简单！方法一：position:absolute定位，不设高，并改变"包含块"的尺寸渲染从我脑海崩出来的第一个念头就是定位布局—

Sass和Scss

阅读更多关于 Sass和Scss

Sass： https://www.sass.hk/ Sass是什么 Sass 是一款强化 CSS 的辅助工具，它在 CSS 语法的基础上增加了变量 (variables)、嵌套 (nested rules)、混合 (mixins)、导入 (inline imports) 等高级功能，这些拓展令 CSS 更加强大与优雅。使用 Sass 以及 Sass 的样式库（如 Compass ）有助于更好地组织管理样式文件，以及更高效地开发项目。 Sass 是采用 Ruby 语言编写的一款 CSS 预处理语言，它诞生于2007年，是最大的成熟的 CSS 预处理语言。最初它是为了配合HAML（一种缩进式 HTML 预编译器）而设计的，因此有着和 HTML 一样的缩进式风格。 Scss是什么 Scss 是 Sass 3 引入新的语法，是Sassy CSS的简写，是CSS3语法的超集，也就是说所有有效的CSS3样式也同样适合于Sass。说白了Scss就是Sass的升级版，其语法完全兼容 CSS3，并且继承了 Sass 的强大功能。也就是说，任何标准的 CSS3 样式表都是具有相同语义的有效的 SCSS 文件。另外，SCSS 还能识别大部分 CSS hacks（一些 CSS 小技巧）和特定于浏览器的语法，例如：古老的 IE filter 语法。由于 Scss 是 CSS 的扩展，因此，所有在 CSS

CSS3飘带状3D菜单修改记录

阅读更多关于 CSS3飘带状3D菜单修改记录

＃－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－ .menu li a span:first-child{font-family:icon;font-size:38.6px;display:block;} 这句话是修改不对齐问题的: ＃－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－ .menu:after{clear:both;right:-61px;border-right:1px solid #857e74;} .menu:before{left:-55px;border-left:1px solid #857e74;} 是修改左右的这个方块的 : ＃－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－ .menu:after,.menu:before{top:0;width:60px;height:76px;background:#eae2d5;} 这个是修改缺口的＃－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－ .nav{width:476px;margin:auto;position:relative;} 这个是延长导航栏长度的＃－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－ @font-face{font-family:icon

border-radius你了解多少？

阅读更多关于 border-radius你了解多少？

在border-radius这个CSS3属性出现之前，我们要想在页面画个圆，务必借助图片来实现，出了这个border-radius属性之后，我们在页面中实现一个圆形是非常容易的。接下来我们仔细研究研究这个border-radius，看看它还有那些黑魔法？ Border-radius探究通过border-radius轻而易举的可以划出一个圆。我们通过这样的一个小例子，开始探究border-radius。 HTML: <divclass="demo"></div> CSS: .demo{ width:100px; height:100px; background-color:#f00; border-radius:50px; } 结果：要想画正圆，我们首先要有一个正方形，所以在宽高100px的正方形，加上border-radius:50px;同学们可能好奇，它是怎么计算。50px代表的是什么？这时我们看看控制台：上面的内容使我们展开的样子，虽说我们仅仅写了一个值50px；但是对于浏览器来说，他认为是四个一样的值。对于border-*-radius这种展开属性一一对应。看到这里大家能想到的类似的属性（设置一个属性，会被应用到多个展开属性的属性）: margrin(margin-left,margin-top, margin-right, margin-bottom) padding

css3新特性

阅读更多关于 css3新特性

css3新特性： 1.css3重要模块： 1.1选择器 1.2盒模型 1.3背景和边框 1.4文字特效 1.5 2D/3D转换 1.6动画 1.7多列布局 1.8用户界面 css3可继承的属性：字体：font，font-size，font-weight，font-family，font-style，font-variant，颜色：color。列表：list-style，list-style-type，list-style-position，list-style-image. 文字：letter-spacing，word-spacing，white-space，line-height，text-decoration，text-transform，text-indent，text-align。所有元素可继承：visibility和cursor。 2.css3边框 2.1 border-radius//圆角 <div>border-radius</div> div{ border:2px solid #a1a1a1; padding:10px 40px; background:#dddddd; width:30px; border-radius:25px; -webkit-border-radius:25px; -ms-border-radius:25px; -o-border

Css Html 大风车

阅读更多关于 Css Html 大风车

<div style = "height:500px;width:500px;position:static;float:left;"> <div class="wrap"> <div class="red"></div> <div class="yellow"></div> <div class="pink"></div> <div class="cyna"></div> </div> <div class="limb"></div> </div> <div style = "height:500px;width:500px;position:static;float:left;"> <div class="wrap"> <div class="red"></div> <div class="yellow"></div> <div class="pink"></div> <div class="cyna"></div> </div> <div class="limb"></div> </div> <div style = "height:500px;width:500px;position:static;float:left;"> <div class="wrap"> <div class="red"></div> <div class="yellow"></div> <div

css3新特性

阅读更多关于 css3新特性

1.前言 css3这个相信大家不陌生了，是个非常有趣，神奇的东西！有了css3，js都可以少写很多！我之前也写过关于css3的文章，也封装过css3的一些小动画。个人觉得css3不难，但是很难用得好，用得顺手，最近我也在过一遍css3的一些新特性（不是全部，是我在工作上常用的，或者觉得有用的），以及一些实例，就写了这一篇总结！希望，这篇文章能帮到大家认识css3。写这篇文章主要是让大家能了解css3的一些新特性，以及基础的用法，感觉css3的魅力！如果想要用好css3，这个得靠大家继续努力学习，寻找一些讲得更深入的文章或者书籍了！如果大家有什么其他特性推荐的，欢迎补充！大家一起学习，进步！看这篇文章，代码可以不用看得过于仔细！这里主要是想让大家了解css3的新特性！代码也是很基础的用法。我给出代码主要是让大家在浏览器运行一下，让大家参考和调试。不要只看代码，只看代码的话，不会知道哪个代码有什么作用的，建议边看效果边看代码。 2.过渡过渡，是我在项目里面用得最多的一个特性了！也相信是很多人用得最多的一个例子！我平常使用就是想让一些交互效果（主要是hover动画），变得生动一些，不会显得那么生硬！好了，下面进入正文！引用菜鸟教程的说法：CSS3 过渡是元素从一种样式逐渐改变为另一种的效果。要实现这一点，必须规定两项内容：指定要添加效果的CSS属性指定效果的持续时间。 2-1语法

Border around Image

阅读更多关于 Border around Image

问题 I want to put border around regular size image using php. I m wondering that i found border for text to image but not for simple images. The border width may be changeable. Please help 回答1: The img element has by default a border attribute http://www.w3schools.com/tags/tag_IMG.asp Not a php expert but I would also opt for having a dynamic var inside of the tag itself so that it is fully flexible 回答2: I would not manipulate the images using GD or imagemagick but instead put a [css border][1]

订阅 border