加载中
[SP7258 SUBLEX]Lexicographical Substring Search

luogu #题意 给一个串,求其第k小子串。 不同位置出现的内容相同的子串算作同一个子串。 有多组询问。 $n\le9*10^4,T\le500$ #sol 建出SAM后跑一遍基数排序,预处理出每个状态可以转移到的子...

sol
2018/03/27 21:37
18
[BZOJ3998][TJOI2015]弦论

bzoj luogu #题意 求一个串的第k小子串,不同位置上的相同内容的子串有时会视作同一子串,有时视作不同子串。 #sol 基数排序处理$size$。 “不同位置上的相同内容的子串是否视为相同”决定了...

sol
2018/03/27 21:47
11
[BZOJ3277]串

bzoj #题意 给出$n$个串,求每个串中有多少个子串在至少$k$个串中出现过。 #sol 广义后缀自动机。 先建好广义SAM,也就是把这$n$个串全都插到SAM里面去,那么可以维护每个状态在哪些串里面出...

sol
2018/03/27 21:57
11
[BZOJ4516][SDOI2016]生成魔咒

bzoj luogu #题意 求一个串每个前缀中含有多少个不同字串 $n\le100000$,字符集大小$10^9$ #sol 后缀自动机的转移开个$map$就好了。 每次插入以后,新增的贡献就是$len[last]-len[fa[last]]$...

sol
2018/03/27 21:17
22
[SPOJ-LCS2]Longest Common Substring II

vjudge #题意 求多个串的最长公共子串 #sol 首先拿第一个串建SAM。 然后对于每一个串,在SAM上跑匹配。 那么最终就是要把多个串跑出匹配的信息合并起来。 具体来说,对每个串记录一下在每个状...

sol
2018/03/27 21:27
6
[BZOJ3926][ZJOI2015]诸神眷顾的幻想乡

bzoj luogu #题意 有一棵树,每个节点上有一个字符,一条路径上的字符连起来就是一个字符串。求树上一共有多少个不同的字符串。 $n\le10^5$,字符集大小$c\le10$,只与一个空地相邻的空地数量...

sol
2018/03/27 22:06
11
[BZOJ2806][CTSC2012]熟悉的文章(Cheat)

bzoj luogu #题目描述 阿米巴是小强的好朋友。 在小强眼中,阿米巴是一个作文成绩很高的文艺青年。为了获取考试作文的真谛,小强向阿米巴求教。阿米巴给小强展示了几篇作文,小强觉得这些文章...

sol
2018/03/27 22:28
22
Python系列之入门篇——pytables及其客户端

pytables及其客户端查看 pytables # ubuntu sudo apt-get install python-tables pip install flask flask-httpauth # centos pip install tables hdf5 Download: https://www.hdfgroup.or...

2018/03/27 19:44
24
Python系列之入门篇——python2.7.13安装

Python2.7.13 安装 说明 以下所有操作都基于centos6.9 1. Issue zlib zlib-devel是安装setuptools依赖的模块,需要在安装python之前先安装这两个模块 2. Install Base #基础依赖 yum -y ins...

2018/03/27 19:38
23
jmeter__编写脚本学习笔记、备忘

web持续添加 前言: 1. token就是令牌,比如你授权(登录)一个程序时,他就是个依据,判断你是否已经授权该软件;也叫关联 2. cookie就是写在客户端的一个txt文件,里面包括你登录信息之类的...

2018/03/27 16:43
6
Prometheus TSDB分析

Prometheus TSDB分析 概述 Prometheus是著名开源监控项目,其监控任务调度给具体的服务器,该服务器到目标上抓取监控数据,然后保存在本地的TSDB中。自定义强大的PromQL语言查询实时和历史时...

小程序之点击图片放大预览

基本手机H5的开发,都会有图片放大预览的需求。下面我们看小程序是如何实现这一需求的: .wxml: <view class='footer' wx:for="{{imgArr}}"> <image class='showImg' src='{{item}}' d...

2018/03/27 18:15
9
mysql高可用之MHA搭建

MySQL MHA架构介绍: MHA(Master High Availability)目前在MySQL高可用方面是一个相对成熟的解决方案,它由日本DeNA公司youshimaton(现就职于Facebook公司)开发,是一套优秀的作为MySQL...

2018/03/27 16:53
26
Python:在windows下创建虚拟环境

我们在用python开发的时候,随着开发应用的增多,比如这个项目用django开发后台,之后又用scrapy来开发爬虫应用等,如果不用虚拟环境这些软件包都会被放到python的site-package目录下,为了项...

2018/03/27 23:22
10
L1-048. 矩阵A乘以B

L1-048. 矩阵A乘以B 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定两个矩阵A和B,要求你计算它们的乘积矩阵AB。需要注意的是,只有规模匹配的矩...

2018/03/27 19:13
8
Qsys配置生成nios系统模块

1. 本次使用的是别人写好的例程,主要研究学习,使用quartus 11打开工程 2. bdf文件是块编辑器的,相当于原理图,以前只在用NIOS的时候会用到这种方式。接下来新建一个工程,添加原理图元件。...

2018/03/27 22:22
38
Django框架----外键关联

app/models.py中: 创建班级表 class classes(models.Model): id = models.AutoField(primary_key=True) name = models.CharField(max_length=32) View Code 创建学生表 class st...

2018/03/27 17:28
8
【Django错误】OSError: raw write() returned invalid length 14 (should have been between 0 and 7)

错误环境 使用Django框架创建完models类的之后,用python manage.py migrate命令来生成数据库表的时候出错 错误代码 Operations to perform: Apply all migrations: SMS, admin, auth, co...

2018/03/27 18:53
12
python导出数据到excel

1,SMTP发送带excel附件的邮件: def sendMail(filename, addressee): """ :param content: 发送内容 :param sendStr: 收件人 :return: sendmail """ msg = M...

2018/03/27 15:52
24
Spring Boot入门教程1、使用Spring Boot构建第一个Web应用程序

一、前言 什么是Spring Boot? Spring Boot就是一个让你使用Spring构建应用时减少配置的一个框架。约定优于配置,一定程度上提高了开发效率。https://zhuanlan.zhihu.com/p/22920391 另外Spr...

没有更多内容

加载失败,请刷新页面

返回顶部
顶部