题目传送门 传送门I 传送门II 题目大意 给定一个字符串,多次询问它的第$k$大本质不同的子串,输出它。 题目传送门 传送门I 传送门II 题目大意 给定一个字符串,多次询问它的第$k$大本质不同的子串,输出它。 考虑后缀Trie。依次考虑每个后缀新增的本质不同的子串个数,显然,它是$n - sa ...
分类:
编程语言 时间:
2018-03-25 13:15:31
阅读次数:
187
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一 ...
分类:
其他好文 时间:
2018-03-25 11:53:16
阅读次数:
142
TRIE树的java实现(又称单词查找树,查询效率比哈希树高) 使用 ...
分类:
其他好文 时间:
2018-03-24 19:32:43
阅读次数:
181
什么是JavaScript JavaScript一种动态类型、弱类型、基于原型的客户端脚本语言,用来给HTML网页增加动态功能。(好吧,概念什么最讨厌了) 动态: 在运行时确定数据类型。变量使用之前不需要类型声明,通常变量的类型是被赋值的那个值的类型。 弱类: 计算时可以不同类型之间对使用者透明地隐 ...
分类:
编程语言 时间:
2018-03-24 14:58:59
阅读次数:
233
1. ContentProvider的用途, 给其它Application提供数据 发送数据到widget 使用SearchRecentSuggestionsProvider通过搜索框架返回 实现AbstractThreadedSyncAdapter与你的服务器同步数据 通过 CursorLoade ...
分类:
其他好文 时间:
2018-03-22 10:54:49
阅读次数:
170
欢迎大侠们指正批评 思路: 1、引入相关的python文件(import re import urllib) 2、读取对应网页的html文件(使用 urllib) 3、在读取的html文件中使用正则表达式匹配图片路径并保存图片 ...
分类:
编程语言 时间:
2018-03-21 23:45:26
阅读次数:
416
【声明】 欢迎转载,但请保留文章原始出处→_→ 生命壹号:http://www.cnblogs.com/smyhvae/ 文章来源:http://www.cnblogs.com/smyhvae/p/4028178.html 【正文】 主要内容: 一、cmd命令行的常用命令 二、数据定义语言(DDL) ...
分类:
数据库 时间:
2018-03-21 18:34:36
阅读次数:
302
URLSearchParams 接口定义了一些实用的方法来处理 URL 的查询字符串。 URLSearchParams.append()插入一个指定的键/值对作为新的搜索参数。 URLSearchParams.delete()从搜索参数列表里删除指定的搜索参数及其对应的值。 URLSearchPar ...
分类:
Web程序 时间:
2018-03-21 13:58:14
阅读次数:
166
golang 中全局变量的问题。 17down votefavorite 1 I'm fairly new to golang, this should be a simple answer but I've tried searching every where with no luck. How ...
分类:
数据库 时间:
2018-03-20 22:53:36
阅读次数:
494
要省选啦!码码板子…… const int N = 200010; char st[N]; int rk[N], sa[N], nr[N], ns[N], tab[N], hi[N]; void calc(int n) { for (int i = 0; i <= 26; ++ i) tab[i] ...
分类:
其他好文 时间:
2018-03-20 20:39:56
阅读次数:
174