嗯... 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2846 这与裸的字典树略有差别： 因为题目要求有n个字符串，m个询问 问字符串在n个字符串中出现过多少次， 即为一个字串的问题，所以我们把一个字符串拆开分别建树。 eg： abcd 中有a,b, ...
分类：
其他好文 时间：
2019-10-24 00:44:01
阅读次数：
120
request 允许发送HTTP/1.1的请求，并为我们封装了更多的方法让我们不需要手动为 URL 添加查询字串，也不需要对 POST 数据进行表单编码。Keep-alive 和 HTTP 连接池的功能是 100% 自动化的，一切动力都来自于根植在 Requests 内部的 urllib3。 Req ...
分类：
编程语言 时间：
2019-10-22 15:20:42
阅读次数：
105
题意 给定一个数字串，每个位子都能向（i*i+1）%n的位子转移，输出在路径上、字典序最大的、长度为n的串（$n \leq 150000$）。 分析 先考虑一个暴力的方法，考虑暴力每个x，然后O(n)判定形成的字符串字典序是否比当前的最优解要大，复杂度O(n²)，显然大家都会做。 而本题中有个结论： ...
分类：
其他好文 时间：
2019-10-20 12:48:29
阅读次数：
111
split() 方法用于把一个字符串分割成字符串数组。 语法 返回值 一个字符串数组。该数组是通过在 separator 指定的边界处将字符串 stringObject 分割成子串创建的。返回的数组中的字串不包括 separator 自身。 但是，如果 separator 是包含子表达式的正则表达式 ...
分类：
编程语言 时间：
2019-10-10 15:43:13
阅读次数：
100
ndexOf()的用法：返回字符中indexof（string）中字串string在父串中首次出现的位置，从0开始！没有返回-1；方便判断和截取字符串！indexOf()定义和用法indexOf() 方法可返回某个指定的字符串值在字符串中首次出现的位置。语法stringObject.indexOf( ...
分类：
编程语言 时间：
2019-10-06 18:32:17
阅读次数：
114
具体使用,请看代码package main//需要导入字符串操作包stringsimport ( "fmt" "strings")func main() { s1 := "stevennamezhao" //Contains的使用:判断是否含有字串,在就返回true //Contains(s str ...
分类：
其他好文 时间：
2019-10-05 22:23:02
阅读次数：
91
子串是一个字符串中 连续 的一段，可以把它抽象为在字符串中插入两条边界线截取子串，如"abcde" "a|bc|de" 两个 “|” 截取一个子串 第一步：选第一个 “|” ，共有 n+1 个选项 第二步：选取第二个 “|” ，共有 n 个选项 因此共有 n (n+1) 个字符串，但是 因为第二步的 ...
分类：
其他好文 时间：
2019-10-05 12:12:00
阅读次数：
103
滑动窗口思想： 如对于abcabcab，无重复字符的最长字串为abc，长度为3。使用滑动窗口思想，当窗口为abc时，再进入a，队列变为abca，不满足要求，需要移动窗口。移动的方法为抛弃最左边的字符，即a，持续该操作，直到序列末尾。 注：unordered_set用来判断只去重不重复的需求（set是 ...
分类：
其他好文 时间：
2019-10-05 00:59:01
阅读次数：
87
嘉馨学姐又双叒叕来吃包子了 QDUOJ 模拟 "点我进入OJ题目详情" 题意 给你一串数，让你求长度最长的子串，这个字串满足里面没有重复出现的数字。 解题思路 使用一个标记数组，来标记每个数的第一次出现的位置，然后进行下面的模拟，详细看代码实现吧。 自己当时憨憨，没有想到需要进行离散化，第一次提交后 ...
分类：
其他好文 时间：
2019-10-03 12:56:54
阅读次数：
64
https://loj.ac/problem/10036 题目描述 给出一些字符串，求每个字符串既是前缀又是后缀的字串长度。 思路 显然这可以用KMP做，只要明确next数组的意思就行。不过一个更暴力的做法，直接字符串Hash，求每个前缀Hash值，再判断与它相同长度的后缀的Hash值是否相同，时间 ...
分类：
其他好文 时间：
2019-10-03 12:32:31
阅读次数：
74
