题意：给你一个长度为n的字符串，每次询问给出三个数：L , R , K,表示原串 L 到 R 的子串在原串第K次出现的首字母的位置 解题思路：对子串的大量操作，不难想到后缀数组（后缀树/后缀自动机不会，所以没想到），注意到子串s[L.....R]必然是某一个后缀的前缀，所以所有前缀是该子串的后缀的排 ...
分类：
编程语言 时间：
2019-08-24 10:17:10
阅读次数：
248
Facebook表示，希望其他科技公司、非营利组织和个人开发者也能利用这项技术识别出更多的有害内容并将其添加到共享数据库中。这将有助于平台在用户试图上传这些内容时更快地删除掉它们。 美国失踪和被剥削儿童国家中心总裁兼CEO John Clark在一篇博客文章中指出：“仅在一年内，我们就见证了科技行业 ...
分类：
编程语言 时间：
2019-08-24 00:32:55
阅读次数：
240
题意 给一个长度为n的字符串，Q次询问，每次询问$(l,r,k)$ , 回答子串$s_ls_{l+1}\cdots s_r$ 第$k$ 次出现的位置，若不存在输出 1。$n\le 1e5,Q\le 1e5$ 分析 查询子串第 k 次出现的位置，很容易想到要用处理字符串的有力工具——后缀数组。 那么该 ...
分类：
编程语言 时间：
2019-08-24 00:20:24
阅读次数：
105
题意：给你一个长度为n的字符串,有q个询问，每次询问一个子串s(l,r）第k次出现的位置，若子串出现次数少于k次输出 1. 解题思路：先把SA跑出来，然后对于每次询问可以由l和rank[]找到l在所有后缀中的排名，再用两次二分求出使得LCP(L,R)包含s(l,r)的最大区间[L,R]，LCP可以借 ...
分类：
编程语言 时间：
2019-08-24 00:01:25
阅读次数：
89
目录 1001 ^&^ 1002 array 1003 K th occurrence 1004 path 1005 huntian oy 1006 Shuffle Card 1007 Windows Of CCPC 1008 Fishing Master 1009 Kaguya 1010 Toum ...
分类：
其他好文 时间：
2019-08-23 22:05:39
阅读次数：
139
我们考虑，一个子串必定是某个后缀的前缀。 排序相邻的后缀他们的前缀一定最相似。 所以全部的一种子串必定是一些排序相邻的后缀的公共前缀。 从l开始的子串，则从rank[l]开始看，两侧height保证大于子串长度，能延伸多长，则证明有多少个这种子串。 我们用ST表维护出height的最小值，然后通过最 ...
分类：
编程语言 时间：
2019-08-23 20:53:06
阅读次数：
97
Strip Alexandra has a paper strip with n numbers on it. Let's call them ai from left to right. Now Alexandra wants to split it into some pieces (possi ...
分类：
其他好文 时间：
2019-08-22 23:36:44
阅读次数：
109
thymeleaf 基础语法： 变量输出与字符串操作： ? th:text 表示在页面输出值 ? th:value 表示将一个值放入input标签的value中 判断字符串是否为空： ? thymeleaf内置对象：调用内置对象需要 开头。并且大部分的内置对象都是以s结尾，例如dates ? ${ ...
分类：
编程语言 时间：
2019-08-22 17:14:26
阅读次数：
112
SpringBoot中Thymeleaf创建模板 学习视频: "http://www.itlaoqi.com/chapter/1688.html" 源码地址: QQ群 814077650 , 群共享中自助下载 老齐的官网: "itlaoqi.com" (更多干货就在其中) 定义模板格式,使用th:f ...
分类：
编程语言 时间：
2019-08-21 23:13:53
阅读次数：
119
如需使用 PHP 在服务器上生成 XML 响应，请使用下面的代码： 请注意，响应头部的内容类型必须设置为 "text/xml"。 ...
分类：
Web程序 时间：
2019-08-20 16:58:17
阅读次数：
107
