$$2019中国大学生程序设计竞赛（CCPC）\ \ 网络选拔赛$$ $A.^ & ^$ 签到，只把AB都有的位给异或掉 $C.K th\ occurrence$ 给出一个字符串，给出$m$次询问，每次询问在字符串中第$k$次出现字串$s_l~s_r$的位置在哪 首先建出后缀数组和$lcp$，对于每 ...
分类：
其他好文 时间：
2020-02-05 23:37:13
阅读次数：
155
常用技巧精选（一） 尺取法 POJ 2566 给出一个长度n(<=1e5)的数列，每个数的大小在-1e4-1e4之间，给出若干询问值，要求一段字串和，它的绝对值与询问值最接近 好题目。由于数列有正有负，所以不能直接二分或尺取。考虑对前缀和排序 得到一个新数列，此时新数列任意一段子串都对应原数列的一个 ...
分类：
其他好文 时间：
2020-02-05 20:05:46
阅读次数：
70
"传送门" 题意： 给两个字符串$s,t$ $z$为一个空串 问对$s$进行多少操作能将$z$变成$t$ 每次操作为，选s的一些字串（可以不连续，但顺序不能乱），让把这个字串加到Z的后面 输出最少操作的次数，如果$z$不能变成$t$，输出 1 思路： 把字符串放入vector,或者二维数组里，因为只 ...
分类：
其他好文 时间：
2020-02-02 01:31:56
阅读次数：
68
题目描述给定n个字符串，请对n个字符串按照字典序排列。输入描述:输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。输出描述:数据输出n行，输出结果为按照字典序排列的字符串。解法1（C语言）：#include<stdio.h>#include<stdlib.h>#include<string.h>i
分类：
其他好文 时间：
2020-02-02 01:25:00
阅读次数：
119
"无重复字符的最长子串" 题目描述 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1 示例 2: 示例 3 思路1 先从一个最简单的方法开始，假设 是一个无重复字符的字串，如果 位置出现了重复的字符，那么就记录这个字符的长度，接着从 开始，直到下一次再次出现重复字符。重复上 ...
分类：
其他好文 时间：
2020-02-01 19:09:25
阅读次数：
54
逃课打了场 vp心态崩了 _(:з」∠)_ A. Vicious Keyboard给一个只有 V 和 K 的串，要求至多修改一次，使得串内的 VK 字串最多。暴力签到。B. Valued Keys给一个映射 z = f(x, y) 定义为 z[i] = min(x[i], y[i])。给定 z, x... ...
分类：
其他好文 时间：
2020-02-01 13:00:09
阅读次数：
74
传送门 题意：给出一些数字串，判断是否有一个数字串是另一个串的前缀。 这题真的可以算是Trie树的一道模板题了。 先把Trie树建好，建树的时候记录一个sum表示一个节点有多少个串会包含此节点，然后再记录一个end表示这个节点是不是一个串的结尾。 然后dfs/bfs遍历整个Trie树若一个节点x满足 ...
分类：
其他好文 时间：
2020-01-31 22:32:48
阅读次数：
77
indexOf()： 【格式】字符串.indexof（字串，开始查找的位置）； 返回值：第一次出现的位置，否则返回-1 1 var str="abcabcabc"; 2 3 alert(str.indexOf("abc")); 4 //0 5 alert(str.indexOf("abcd")); ...
分类：
其他好文 时间：
2020-01-31 20:32:46
阅读次数：
96
后缀数组 1. 后缀，就是从字符串中的一个字符开始直到结束的字串；而后缀数组则能求出字符串中所有后缀的排名。 2. 介绍即将登场的数组们：sa[i]记录的是排名为i的后缀是从第几个字符开始的；Rank[i]记录的是从第i个字符开始的后缀排名第几；c[]用于基数排序； 3.代码 LCP 后缀的排名已经 ...
分类：
编程语言 时间：
2020-01-29 21:49:16
阅读次数：
81
题目链接 https://pintia.cn/problem-sets/1218774283169423360/problems/1218774532776648715 方法一， 见代码 #include <cstdio> #include <iostream> #include <algorith ...
分类：
其他好文 时间：
2020-01-28 23:33:42
阅读次数：
175
