学习地址:http://blog.csdn.net/yxuanwkeith/article/details/50636898 #include<iostream> #include<cmath> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; ; char s[maxn],s1[maxn],s2[maxn]; int ans,tax[maxn]…

最长公共子串...两个字符串连在一起,中间放一个特殊字符隔开.求出height之后,枚举height,看两个后缀是不是分布于两段字符串..如果是,这个值就可以作为答案.取最大值即可. ; var c,h,rank,sa,x,y:..maxn] of longint; n,k:longint; s:ansistring; function max(x,y:longint):longint; begin if x>y then exit(x) else exit(y); end; function…

本文是根据角落的白板报的<通过ABPboilerplate模版创建项目>一文的学习总结,感谢原文作者角落的白板报. 1 准备 开发环境: Visual Studio 2015 update3 SQL Server 2012 2 创建Demo项目 2.1 进入ABP官网:http://www.aspnetboilerplate.com/ 2.2 进行如下图选择和输入: 2.3 根据提示,输入验证码,即进入下载. 2.4 进入下载的同时,页面跳转到提示页.下一步我们将按照这些提示进行操作. Ope…

系列目录 本节不再适合本系统,在58,59节已经重构.请超过本节 这讲适合所有的MVC程序 很荣幸,我们的系统有了体验的地址了.演示地址 之前我们发布了一个简单的代码生成器,其原理就是读取数据库的表结构,生成文本的一个方式来生成代码! 为了替代重复的劳动,微软自己有一套T4模版,我不想把T4模版说得那么的复杂,因为这个复杂我自己也不知道. 原理跟市面的代码生成器一个道理,但是T4的扩展比代码生成器更灵活,可以更方便根据类生成代码等操作. T4代码模式是没有颜色高亮了,但是我们的VS支持插件 T4…

最近自己需要一套后台管理的模版,然后去网上查找,模版的确很多,但是适合我的并不多.我需要的模版是不会很大,我能够控制代码,样式不要太古朴,最好有点CSS3的效果.最后终于找到一张主页,然后再根据这个主页来编辑其他的后台部分.第一眼看到这个样式,就非常满意.现在只做了四张页面,登录.首页.菜单管理和菜单添加页面. 浏览器兼容是尽量做到IE8以上可以使用,firefox.chrome浏览器等能完全兼容.由于IE8无法解析CSS3,所以有些地方会额外的制作CSS.下面的代码都不是完整的代码,完整代码可…

http://poj.org/problem?id=2774 (题目链接) 题意 给出两个只包含小写字母的字符串,求出最长连续公共子串. solution 第一次用后缀数组,感觉有点神...才发现原来sa[0]是没用的.. 将两个字符串合并为一个,并用分隔符隔开.之后跑后缀数组,求出height[],for一遍,找到在分隔符两侧的height值最大的便是答案. 代码 // poj2774 #include<algorithm> #include<iostream> #include…

题意: 求两个字符串的LCP SOL: 模板题.连一起搞一搞就好了...主要是记录一下做(sha)题(bi)过程心(cao)得(dan)体(xin)会(qing) 后缀数组概念...还算是简单的,过程也非常清晰...就是老人家...马丹代码那么写意真的是...每一句代码的意思大概都知道但是不能很准确的描述...自己实现又漏洞百出...所以虽然避免了抄模板...但还是相当于一个默写的过程... 然后这个题目...非常显然嘛不是...然后就打了...然后开始调...TLE...TLE...TLE..…

摘要:Template Method模式是比较简单的设计模式之一,但它却是代码复用的一项基本的技术,在类库中尤其重要. 主要内容 1．概述 2．Template Method解说 3．.NET中的Template Method模式 4．适用性及实现要点 概述 变化一直以来都是软件设计的永恒话题,在XP编程中提倡拥抱变化,积极应对.如何更好的去抓住变化点,应对变化?如何更好的提高代码复用?通过学习Template Method模式,您应该有一个新的认识. 意图 定义一个操作中的算法的骨架,而将一些…

双向边,基础题,最小生成树   题目 同题目     #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include<string.h> #include <malloc.h> #include<stdlib.h> #include<algorithm> #include<iostream> using namespace std; #define inf 999999999 #…

Long Long Message Description The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these days: his mother is getting ill. Being worried about spending so much on railway tickets (Byterland is such a big…