bzoj3879 SvT(后缀自动机+虚树)
bzoj 有一个长度为n的仅包含小写字母的字符串S,下标范围为[1,n]. 现在有若干组询问,对于每一个询问,我们给出若干个后缀(以其在S中出现的起始位置来表示),求这些后缀两两之间的LCP(LongestCommonPrefix)的长度之和.一对后缀之间的LCP长度仅统计一遍. 题解时间 bzoj3238 完 全 一 致 只不过这个是只选中其中一部分后缀。 bzoj3238可以用SA搞也可以用SAM搞。 这题一样，但是SAM好想。 建完SAM每次询问建虚树，之后和上面那道全统计一样，一个点的
mybatis 的两级缓存（示例）
1.创建 Mapper @Mapper
public interface UserMapper {
@Select("SELECT * FROM user WHERE name = #{name} limit 1")
User selectOne(@Param("name") String name);
@Select("SELECT * FROM user WHERE age = #{age}")
List<User> selectList(
vue ：【组件、插槽、自定义事件】
组件 component 在 vue 中通过 Vue.component("name",{...}); 来定义组件,（vue 的组件其实就是一个 自定义 的 HTML 标签，我们可以在这个自定义的标签中嵌入多个HTML 标签，以达到复用的效果，类似于java 的对象） 组件是可复用的 Vue 实例对象，且带有一个名字,组件内定义和 Var vm = new Vue({...}); 类似，都是以 键值对 的形式 Vue.component("ca",{
props:["url"
Flask 学习之flask入门
一．Flask的简单介绍 Flask是一个基于Python开发并且依赖jinja2模板和Werkzeug WSGI服务的一个微型框架，对于Werkzeug本质是Socket服务端，其用于接收http请求并对请求进行预处理，然后触发Flask框架，开发人员基于Flask框架提供的功能对请求进行相应的处理，并返回给用户，如果要返回给用户复杂的内容时，需要借助jinja2模板来实现对模板的处理，即：将模板和数据进行渲染，将渲染后的字符串返回给用户浏览器。 “微”(micro) 并不表示你需要把整个
03流程图的绘制与部署
一、在eclipse中绘制流程图 1、右键包，新建，选择activiti： 2、选中下一步之后，输入流程文件名（注意：这个名称不是部署名称，部署名称在部署时指定）： 然后就可以开始绘制流程图了。 2.1.1 设置节点属性 点击eclipse工具栏的window，show view，选择 Other...找到properties即可： 点击流程图的空白处，在properties中显示的id则为部署id（此处的ID也是流程定义表中的流程key），name则为部署name： 选中节点，即可设置节点属
c++面试题简单整理
关于面试，我投的大部分岗位是图像处理相关的，其中涉及到不少C++的知识点，这是前段时间总结的 C++ 面试常考题，大部分来自于牛客网和各种博客，在我实际面试中出现过的问题已经高亮表示了。 1 C 和 C++ 的区别？ 1） C++是面向对象的语言，而C是面向过程的结构化编程语言 2） C++具有封装、继承和多态三种特性 3） C++支持范式编程，比如模板类、函数模板等 2 C++ 中指针和引用的区别？ 1） 指针有自己的一块空间，而引用只是一个别名； 2） 指针可以初始化为空，引用必须被初始化
04启动流程实例，任务的查询与完成
一、启动流程实例：根据流程KEY启动（常用，可在启动时带入流程数据） 在绘制流程图时可以指定流程的NAME和KEY。 首先要获取到RuntimeService，使用该对象来完成流程的启动： @Test public void startProcess() { RuntimeService runtimeService = processEngine.getRuntimeService(); ProcessInstance processInstance = runtimeService.sta
大数据（3）---HDFS客户端命令及java连接
一、参数设置 之前有说到HDFS的备份数量和切块大小都是可以配置的，默认是备份3，切块大小默认128M 文件的切块大小和存储的副本数量，都是由客户端决定！ 所谓的由客户端决定，是通过客户端机器上面的配置参数来定 hdfs的客户端会读以下两个参数，来决定切块大小、副本数量： 切块大小的参数： dfs.blocksize 副本数量的参数： dfs.replication 更多参数详见：https://hadoop.apache.org/docs/stable/hadoo
分享一下自己搭建的SSM与springboot框架模版项目
lichengbei 2019-12-25 在阿里云code上创建的public项目，所有人都可以下载，项目地址如下： [email protected]:chengbeilee/forest.git [email protected]:chengbeilee/fox.git 项目说明： forest项目是一个SSM框架demo集合，目的是整合出一个非常完整的框架模板。 后边要用，直接改成自己的服务即可，快速、准确、便捷。 fox项目是一个springboot的demo集合，目的是整合
2019-2020学期 20192404 《网络空间安全专业导论》 第十二周读书笔记
第10章 密码学及应用 10.1 密码学的概念及发展历史 10.1.1 密码学的概念 密码学包括密码编码学和密码分析学两部分。 密码编码学主要研究信息的编码，构建各种有效的密码算法和协议，用于消息的加密，认证等方面，密码分析学是研究破译密码获得消息，或对消息进行伪造。 10.1.2 密码学的发展历史 第一阶段：从古代到19世纪末，密码学发展早期的古典密码（classical cryptography）阶段。 第二阶段：20世纪初到1949年，近代密码学的发展阶段。 第三阶段：1949-1975
Spring - 整合Hibernate
① 导入c3p0包、spring-orm包、spring-tx包 ② spring主配置文件applicationContext.xml引入beans、tx、aop约束 ② 配置spring配置文件；sessionFactory不用配置绑定线程 否则会报异常 <!-- 配置dataSource -->
<bean name="dataSource" class="com.mchange.v2.c3p0.ComboPooledDataSource">
<property name="jd
通过更改一行代码来加速你的pandas工作流
安装 pip install modin pip install "modin[dask]" pip install typing 使用加速 import modin.pandas as pd 取代import pandas as pd 其它都不变
Linux基础：Linux下常用命令
常用命令 shutdown 用来系统关机命令。shutdown指令可以关闭所有程序，并依用户的需要，进行重新开机或关机的动作。 shutdown （选项）（参数） -c： 当执行“shutdown -h 11:50”指令时，shutdown -c就可以中断关机的指令；
-f： 重新启动时不执行fsck；
-F： 重新启动时执行fsck；
-h： 将系统关机；
-k： 只是送出信息给所有用户，但不会实际关机；
-n： 不调用init程序进行关机，而
算法Top的几种解法
一、全局排序 任何排序算法均可，但是时间复杂度或者空间复杂度不符合要求。明明只需要TopK，却将全局都排序了，这也是这个方法复杂度非常高的原因。那能不能不全局排序，而只局部排序呢？这就引出了第二个优化方法局部排序。 二、局部排序 （1）冒泡排序：每冒一个泡，找出最大值，冒k个泡，就得到TopK 伪代码： for(i=1 to k){ bubble_find_max(arr,i); } 冒泡排序，将全局排序优化为了局部排序
springboot集成实现秒杀
springboot集成开发实现商场秒杀 加入主要依赖 <dependency>
<groupId>org.springframework.boot</groupId>
<artifactId>spring-boot-starter-thymeleaf</artifactId>
</dependency>
<!-- alibaba的druid数据库连接池 -->
<dependency>
<groupId>com.alibaba</groupId>
<artifactI
今日推荐
周排行